کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652878 1632603 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Circular chromatic number of triangle free graphs with given maximum average degree, extended abstract
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Circular chromatic number of triangle free graphs with given maximum average degree, extended abstract
چکیده انگلیسی

In that paper we talk about triangle-free simple graphs with given maximum average degree less than 22/9. We give an upper bound for the circular chromatic number of such graphs which is at most 11/4. We give two other results whose proofs are omitted. We use a discharging method with forbidden configurations. We also omit in this paper the proof that they are indeed forbidden. These proofs rely on a recent paper [A. Raspaud, X. Zhu, List circular coloring of trees and cycles, (2006)] of Raspaud and Zhu and are all straight-forward.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 507-514