Cover Image

Chen-Chvátal Conjecture for Graphs of Diameter 3

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Matamala, Martín, Villarroel-Sepúlveda, Luciano
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C12, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Characterization of transmission irregular starlike and double starlike trees
by: Damnjanović, Ivan
Published: (2023)

Structure of betweenness uniform graphs with low values of betweenness centrality
by: Ghanbari, Babak, et al.
Published: (2023)

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

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
by: Rahimi, N., et al.
Published: (2025)

On a conjecture of DeLaViña and Waller
by: Pandey, Dinesh, et al.
Published: (2026)

Characterizing simplex graphs
by: Xie, Yan-Ting, et al.
Published: (2025)

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

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

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

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

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

Exploring the 3-Token Graph of Particular Graphs
by: Djuang, Felicia Servina, et al.
Published: (2025)

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

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

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

Distance Critical Graphs
by: Cooper, Joshua, et al.
Published: (2024)

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

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

On the Spectrum of Locally Linear Graphs
by: Reimbayev, Reimbay
Published: (2024)

Characterization of Equimatchable Even-Regular Graphs
by: Zhao, Xiao, et al.
Published: (2024)

Graphs with span 1 and shortest optimal walks
by: Dravec, Tanja, et al.
Published: (2024)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
by: Allred, Sarah, et al.
Published: (2022)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
by: Fernández, Lara, et al.
Published: (2025)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
by: Black, Alexander E., et al.
Published: (2023)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
by: Chudnovsky, Maria, et al.
Published: (2026)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
by: Johnson, Peter, et al.
Published: (2026)

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups
by: Kumari, Komal, et al.
Published: (2024)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

A note on the 2-Factor Hamiltonicity Conjecture
by: Gorsky, Maximilian, et al.
Published: (2024)

Strictly critical snarks with girth or cyclic connectivity equal to 6
by: Mazák, Ján, et al.
Published: (2024)

The Facial Common Neighbourhood Graph
by: Maffucci, Riccardo W.
Published: (2026)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
by: Carr, Avery
Published: (2026)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
by: Karabáš, Ján, et al.
Published: (2025)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

Graphs Identifiable by Degree Sequence and Chromatic Number
by: Whitman, R.
Published: (2024)

Apex Graphs and Cographs
by: Singh, Jagdeep, et al.
Published: (2023)