کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651318 | 1342533 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbowness of cubic plane graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The rainbowness , rb(G)rb(G), of a connected plane graph G is the minimum number k such that any colouring of vertices of the graph G using at least k colours involves a face all vertices of which receive distinct colours. For a connected cubic plane graph G we prove that n2+α1*-1⩽rb(G)⩽n-α0*+1,where α0* and α1* denote the independence number and the edge independence number, respectively, of the dual graph G*G* of G . We also prove that if the dual graph G*G* of an n-vertex cubic 3-connected plane graph G has a perfect matching then rb(G)=34n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 24, 28 December 2006, Pages 3321–3326
Journal: Discrete Mathematics - Volume 306, Issue 24, 28 December 2006, Pages 3321–3326
نویسندگان
Stanislav Jendrol’,