Cover Image

An improved upper bound on the oriented diameter of graphs with diameter $4$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lin, Jifu, You, Lihua
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C12, 05C20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

On directed and undirected diameters of vertex-transitive graphs
by: Skresanov, Saveliy V.
Published: (2023)

Diameter two orientability of mixed graphs
by: Li, Hengzhe, et al.
Published: (2024)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

Size of bipartite graphs with given diameter and connectivity constraints
by: Mafunda, Sonwabile
Published: (2025)

Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)

Notes on the diameter of the complement of the power graph of a finite group
by: Ma, Xuanlong, et al.
Published: (2021)

Table of large graphs with given degree and diameter
by: Comellas, Francesc
Published: (2024)

The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
by: Lin, Jifu, et al.
Published: (2024)

An improved bound on Seymour's second neighborhood conjecture
by: Huang, Hao, et al.
Published: (2024)

The connectedness of friends-and-strangers graphs about graph parameters and others
by: Zhao, Xinghui, et al.
Published: (2025)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
by: Lin, Jifu, et al.
Published: (2024)

Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
by: Benítez-Bobadilla, Germán, et al.
Published: (2024)

Inversion diameter and 2-edge-colored homomorphisms
by: Arana, Carmen, et al.
Published: (2026)

Growth estimates and diameter bounds for untwisted classical groups
by: Bajpai, Jitendra, et al.
Published: (2021)

On Frobenius graphs of diameter 3 for finite groups
by: Breuer, Thomas, et al.
Published: (2024)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Size conditions for admissible or consecutive even cycles in graphs
by: Lin, Jifu
Published: (2026)

Elementary proofs of the diameter bounds for the power graphs
by: Barbieri, Marco, et al.
Published: (2024)

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

On determinants of tournaments and $\mathcal{D}_k$
by: Zeng, Jing, et al.
Published: (2024)

The diameter of KPKVB random graphs
by: Müller, Tobias, et al.
Published: (2017)

On regular graphs with Šoltés vertices
by: Bašić, Nino, et al.
Published: (2023)

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

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

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)

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

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)

An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)

Presentations for monoids of endomorphisms of a star graph
by: Fernandes, Vitor H., et al.
Published: (2024)

Long antipaths and anticycles in oriented graphs
by: Chen, Bin, et al.
Published: (2024)

CR tournaments
by: Zeng, Jing, et al.
Published: (2025)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
by: Wang, Yichen, et al.
Published: (2025)