A New Class of Graphs That Satisfies the Chen‐Chvátal Conjecture
From MaRDI portal
Publication:4604017
DOI10.1002/jgt.22142zbMath1380.05043arXiv1606.06011OpenAlexW2963002687WikidataQ122919391 ScholiaQ122919391MaRDI QIDQ4604017
Pierre Aboulker, Paul Rochet, Martin Matamala, José Zamora
Publication date: 23 February 2018
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1606.06011
Related Items (5)
Solution of the Chen-Chvátal conjecture for specific classes of metric spaces ⋮ A de Bruijn-Erdős theorem for \((q,q-4)\)-graphs ⋮ Graphs with no induced house nor induced hole have the de Bruijn–Erdös property ⋮ Lines in bipartite graphs and in 2‐metric spaces ⋮ Chen and Chvátal's conjecture in tournaments
Cites Work
- Lines, betweenness and metric spaces
- The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs
- On rigid circuit graphs
- Problems related to a de Bruijn-Erdös theorem
- Sylvester-Gallai theorem and metric betweenness
- Towards a de Bruijn-Erdős theorem in the \(L_1\)-metric
- A de Bruijn-Erdős theorem for chordal graphs
- Graph metric with no proper inclusion between lines
- Lines in hypergraphs
- Number of lines in hypergraphs
- A de Bruijn-Erdős theorem for 1–2 metric spaces
- Graph Classes: A Survey
- A de Bruijn - Erd\H{o}s theorem and metric spaces
This page was built for publication: A New Class of Graphs That Satisfies the Chen‐Chvátal Conjecture
