کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652025 1632587 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Null and non–rainbow colorings of maximal planar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Null and non–rainbow colorings of maximal planar graphs
چکیده انگلیسی

For maximal planar graphs of order n⩾4, we prove that a vertex–coloring containing no rainbow faces uses at most colors, and this is best possible. The main ingredients in the proof are classical homological tools. By considering graphs as topological spaces, we introduce the notion of a null coloring, and prove that for any graph G a maximal null coloring f is such that the quotient graph G/f is a forest.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 44, 5 November 2013, Pages 121-126