Cover Image

Diameter two orientability of mixed graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Hengzhe, Ding, Zhiwei, Liu, Jianbing, Lai, Hong-Jian
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C07, 05C12, 05C20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
by: An, Ran, et al.
Published: (2025)

A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
by: Li, Hengzhe, et al.
Published: (2024)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

An improved upper bound on the oriented diameter of graphs with diameter $4$
by: Lin, Jifu, et al.
Published: (2026)

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
by: C, Jayakumar, et al.
Published: (2024)

Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)

A Size Condition for Small Diameter Orientable Graphs
by: Boriboon, Sopon, et al.
Published: (2025)

Metric dimension and Zagreb indices of essential ideal graph of a finite commutative ring
by: P, Jamsheena, et al.
Published: (2024)

Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

Oriented diameter of the complete tripartite graph (II)
by: Liu, Jing, et al.
Published: (2025)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Oriented diameter of the complete tripartite graph (III)
by: Liu, Jing, et al.
Published: (2025)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
by: Kok, Johan
Published: (2025)

On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
by: Banerjee, Subarsha, et al.
Published: (2024)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
by: Cambie, Stijn, et al.
Published: (2025)

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

Oriented diameter of graphs with diameter $4$ and given edge girth
by: Lin, Jifu, et al.
Published: (2025)

On Oriented Diameter of Power Graphs
by: Benson, Deepu, et al.
Published: (2024)

Diameter and connectivity of finite simple graphs II
by: Hibi, Takayuki, et al.
Published: (2024)

Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

A generalization of the Hamiltonian cycle in dense digraphs
by: Zhang, Jie, et al.
Published: (2024)

Oriented Discrepancy of The Square of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

The $H$-linkage problems in sparse robustly expanding digraphs
by: Wang, Zhilan, et al.
Published: (2026)

Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)

Diameters of commuting graphs of partial transformation semigroups
by: Paulista, Tânia
Published: (2025)

Odd spanning trees of a graph
by: Zheng, Jingyu, et al.
Published: (2025)

Arc-distinguishing of orientations of graphs
by: Gorzkowska, Aleksandra, et al.
Published: (2024)

Topological Indices of Divisor Prime Graphs
by: Makadiya, Purva J., et al.
Published: (2026)

Diameter of General Knödel Graphs
by: Musawi, Seyed Reza, et al.
Published: (2020)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

The general position number of digraphs
by: V., Ullas Chandran S., et al.
Published: (2026)

There are no excess one digraphs
by: Filipovski, Slobodan, et al.
Published: (2025)

Branching Ratios of Input Trees for Directed Multigraphs
by: Boldi, Paolo, et al.
Published: (2025)

Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)

Diameter reduction via arc reversal
by: Gehér, Panna, et al.
Published: (2024)

Paths with two blocks in oriented graphs of large minimum semi-degree
by: Chen, Bin, et al.
Published: (2025)