کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651340 1632450 2006 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On acyclic colorings of planar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On acyclic colorings of planar graphs
چکیده انگلیسی

The conjecture of B. Grünbaum on existing of admissible vertex coloring of every planar graph with 5 colors, in which every bichromatic subgraph is acyclic, is proved and some corollaries of this result are discussed in the present paper.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issues 10–11, 28 May 2006, Pages 953–972
نویسندگان
,