کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651635 1632581 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Excluding clocks
ترجمه فارسی عنوان
به غیر از ساعت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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)).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 50, December 2015, Pages 103-108