The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs

DOI10.1016/j.ejc.2014.06.009zbMath1301.05093arXiv1312.3214OpenAlexW2093180783WikidataQ122900347 ScholiaQ122900347MaRDI QIDQ458577

Rohan Kapadia, Pierre Aboulker

Publication date: 8 October 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.3214

zbMATH Keywords

connected distance-hereditary graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40)

Related Items (11)

Solution of the Chen-Chvátal conjecture for specific classes of metric spaces ⋮ Universal lines in graphs ⋮ Lines, betweenness and 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 ⋮ A New Class of Graphs That Satisfies the Chen‐Chvátal Conjecture ⋮ Number of lines in hypergraphs ⋮ De Bruijn-Erdős-type theorems for graphs and posets ⋮ Chen and Chvátal's conjecture in tournaments ⋮ Betweenness structures of small linear co-size

Cites Work

• Unnamed Item
• Lines, betweenness and metric spaces
• Problems related to a de Bruijn-Erdös theorem
• Distance-hereditary graphs
• A de Bruijn-Erdős theorem for chordal graphs
• Lines in hypergraphs
• Number of lines in hypergraphs
• A de Bruijn-Erdős theorem for 1–2 metric spaces
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• A de Bruijn - Erd\H{o}s theorem and metric spaces

This page was built for publication: The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs