A new class of graphs that satisfies the Chen-Chv\'atal Conjecture
classification
🧮 math.CO
cs.DM
keywords
graphsatalchenconjecturetheoremappropriatedchen-chvchordal
read the original abstract
A well-known combinatorial theorem says that a set of n non-collinear points in the plane determines at least n distinct lines. Chen and Chv\'atal conjectured that this theorem extends to metric spaces, with an appropriated definition of line. In this work we prove a slightly stronger version of Chen and Chv\'atal conjecture for a family of graphs containing chordal graphs and distance-hereditary graphs.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.