کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649535 1342459 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On planar and non-planar graphs having no chromatic zeros in the interval (1,2)(1,2)
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On planar and non-planar graphs having no chromatic zeros in the interval (1,2)(1,2)
چکیده انگلیسی

We exhibit a family of 2-connected graphs which is closed under certain operations, and show that each graph in the family has no chromatic zeros in the interval (1,2). The family contains not only collections of graphs having no certain minors, but also collections of plane graphs, including near-triangulations found by Birkhoff and Lewis [Chromatic polynomials, Trans. Amer. Math. Soc. 60 (1946) 355–451].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 3897–3905
نویسندگان
, ,