کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649535 | 1342459 | 2008 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On planar and non-planar graphs having no chromatic zeros in the interval (1,2)(1,2)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 3897–3905
نویسندگان
F.M. Dong, K.M. Koh,