کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657073 1632990 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs with bounded tree-width and large odd-girth are almost bipartite
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graphs with bounded tree-width and large odd-girth are almost bipartite
چکیده انگلیسی

We prove that for every k and every ε>0, there exists g such that every graph with tree-width at most k and odd-girth at least g has circular chromatic number at most 2+ε.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 6, November 2010, Pages 554-559