Cover Image

A Size Condition for Small Diameter Orientable Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Boriboon, Sopon, Kittipassorn, Teeradej
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C12, 05C20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Transparent Rectangle Visibility Graphs
by: Juntarapomdach, Chaipattana, et al.
Published: (2025)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
by: Kittipassorn, Teeradej, et al.
Published: (2025)

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

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

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

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

Chen-Chvátal Conjecture for Graphs of Diameter 3
by: Matamala, Martín, et al.
Published: (2025)

Multipartite and Structural Results on Transparent Rectangle Visibility Graphs
by: Buahong, Siraphob, et al.
Published: (2025)

All-to-all Routing on Kautz Graphs: Regular Routing Beats Shortest Paths
by: Faber, Vance, et al.
Published: (2026)

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)

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

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

Diameter Thresholds of Random Cayley Graphs
by: Christofides, Demetres, et al.
Published: (2026)

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

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

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

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)

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

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

The Mutual-Visibility Problem In Directed Graphs
by: Stojanović, Vanja
Published: (2026)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

Abundancy of $z$-\v Soltés' digraphs
by: Cambie, Stijn
Published: (2024)

Helmholzian Spectra of Graphs: Novel Properties
by: Lu, Lu, et al.
Published: (2026)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
by: Carr, Avery
Published: (2025)

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

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

Diameter Bounds for Friends-and-Strangers Graphs
by: Akella, Amogh, et al.
Published: (2025)

A Path Variant of the Explorer Director Game on Graphs
by: Raz, Abigail, et al.
Published: (2025)

The Equidistant Dimension of Graphs
by: González, A., et al.
Published: (2021)

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

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

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

The Equidistant Dimension of Corona Product Graphs
by: Tuñón-Andrés, Sandor E., et al.
Published: (2026)

On the General Position Number of Mycielskian Graphs
by: Thomas, Elias John, et al.
Published: (2022)

Hosoya Polynomials of Mycielskian Graphs
by: Vaidya, Sanju, et al.
Published: (2025)

Grundy Packing Coloring of Graphs
by: Gözüpek, Didem, et al.
Published: (2024)

Mutual k-Visibility in Graphs
by: B, Tonny K, et al.
Published: (2026)

On Automorphism Group of a Family of Symmetric Graphs
by: Biswas, Sucharita
Published: (2024)