کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648697 1342424 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parity vertex colouring of plane graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Parity vertex colouring of plane graphs
چکیده انگلیسی

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
نویسندگان
, , ,