Excluding clocks

Pierre Aboulker, Zhentao Li, Stéphan Thomassé

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

Resumen

A clock is a cycle with a vertex that has exactly two neighbors on the cycle. We show that (triangle, cube, clock)-free graphs of girth at least 9 always contain a vertex of degree 2, partially answering to a conjecture of Trotignon. As a second result, we show that the class of clock-free graphs is χ-bounded by max(4, ω(G)).

Idioma originalInglés
Páginas (desde-hasta)103-108
Número de páginas6
PublicaciónElectronic Notes in Discrete Mathematics
Volumen50
DOI
EstadoPublicada - 1 dic 2015
Publicado de forma externa

Áreas temáticas de ASJC Scopus

  • Matemáticas discretas y combinatorias
  • Matemáticas aplicadas

Huella Profundice en los temas de investigación de 'Excluding clocks'. En conjunto forman una huella única.

  • Citar esto