کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651131 | 1342521 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on class one graphs with maximum degree six
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
It is known that there are class two graphs with Δ=6Δ=6 which can be embedded in a surface ΣΣ with Euler characteristic χ(Σ)⩽0χ(Σ)⩽0. However, it is unknown whether there are class two graphs on the projective plane or on the plane with Δ=6Δ=6. In this paper, we prove that every graph with Δ=6Δ=6 is class one if it can be embedded in a surface with Euler characteristic at least -3-3 and is C3C3-free, or C4C4-free or if it can be embedded in a surface with Euler characteristic at least -1-1 and is C5C5-free. This generalizes Zhou's results in [G. Zhou, A note on graphs of class I, Discrete Math. 263 (2003) 339–345] on planar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 13, 6 July 2006, Pages 1450–1455
Journal: Discrete Mathematics - Volume 306, Issue 13, 6 July 2006, Pages 1450–1455
نویسندگان
Xuechao Li, Rong Luo, Jianbing Niu,