کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648697 | 1342424 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Parity vertex colouring of plane graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Parity vertex colouring of plane graphs Parity vertex colouring of plane graphs](/preview/png/4648697.png)
چکیده انگلیسی
A proper vertex colouring of a 2-connected plane graph GG is a parity vertex colouring if for each face ff and each colour cc, either no vertex or an odd number of vertices incident with ff is coloured with cc. The minimum number of colours used in such a colouring of GG is denoted by χp(G)χp(G).In this paper, we prove that χp(G)≤118χp(G)≤118 for every 2-connected plane graph GG.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 6, 28 March 2011, Pages 512–520
Journal: Discrete Mathematics - Volume 311, Issue 6, 28 March 2011, Pages 512–520
نویسندگان
Július Czap, Stanislav Jendroľ, Margit Voigt,