کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423517 1342400 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extending precolourings of circular cliques
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Extending precolourings of circular cliques
چکیده انگلیسی

Let G be a graph with circular chromatic number χc(G)=kq. Given P⊆V(G) where each component of G[P] is isomorphic to the circular clique Gk,q, suppose the vertices of P have been precoloured with a (k′,q′)-colouring. We examine under what conditions one can be assured the precolouring extends to the entire graph. We study sufficient conditions based on k′q′−kq as well as the distance between precoloured components of G[P]. In particular, we examine a conjecture of Albertson and West showing the conditions for extendibility are more complex than anticipated in their work.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 1, 6 January 2012, Pages 35-41
نویسندگان
, ,