A New Class of Graphs That Satisfies the Chen-Chvátal Conjecture

P. Aboulker, M. Matamala, P. Rochet, J. Zamora

Resultado de la investigación: Contribución a una revistaArtículo

3 Citas (Scopus)

Resumen

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átal 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átal conjecture for a family of graphs containing chordal graphs and distance-hereditary graphs.

Idioma originalInglés
Páginas (desde-hasta)77-88
Número de páginas12
PublicaciónJournal of Graph Theory
Volumen87
N.º1
DOI
EstadoPublicada - 1 ene 2018

Áreas temáticas de ASJC Scopus

  • Geometría y topología

Huella Profundice en los temas de investigación de 'A New Class of Graphs That Satisfies the Chen-Chvátal Conjecture'. En conjunto forman una huella única.

  • Citar esto