کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10333897 689835 2011 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Backbone coloring of planar graphs without special circles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Backbone coloring of planar graphs without special circles
چکیده انگلیسی
In this paper, we prove that if G is a connected planar graph that is C6-free or C7-free and without adjacent triangles, then there exists a spanning tree T of G such that χb(G,T)≤4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 46, 28 October 2011, Pages 6464-6468
نویسندگان
, ,