کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709968 1012871 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Color-character of uncolorable cubic graphs
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Color-character of uncolorable cubic graphs
چکیده انگلیسی

Let G=(V,E)G=(V,E) be a cubic graph with chromatic index 4 and c:E⟶{0,1,2,3}c:E⟶{0,1,2,3} a proper 4-edge-coloring of GG. Let Ei={e∈E∣c(e)=i}Ei={e∈E∣c(e)=i} and ∘(c)=min{|Ei|∣i=0,1,2,3}∘(c)=min{|Ei|∣i=0,1,2,3}. If C(G)C(G) denotes all the proper 4-edge-colorings of GG, then m(G)=minc∈C(G){∘(c)}m(G)=minc∈C(G){∘(c)} is defined to be the color-character   of GG. In this work, we prove that m(G)m(G) is a constant under some operations, and give a relation between m(G)m(G) and another parameter of GG.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 11, November 2009, Pages 1653–1658
نویسندگان
, ,