pith. sign in

arxiv: 1606.06011 · v1 · pith:HRGUDBEHnew · submitted 2016-06-20 · 🧮 math.CO · cs.DM

A new class of graphs that satisfies the Chen-Chv\'atal Conjecture

classification 🧮 math.CO cs.DM
keywords graphsatalchenconjecturetheoremappropriatedchen-chvchordal
0
0 comments X
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.