کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709429 | 1012853 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some graphs of class 1 for ff-colorings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An ff-coloring of a multigraph GG is an edge-coloring of GG such that each color appears at each vertex v∈V(G)v∈V(G) at most f(v)f(v) times. The minimum number of colors needed to ff-color GG is called the ff-chromatic index of GG and denoted by χf′(G). Any graph GG has the ff-chromatic index equal to Δf(G)Δf(G) or Δf(G)+1Δf(G)+1, where Δf(G)=maxv∈V(G){⌈d(v)/f(v)⌉}Δf(G)=maxv∈V(G){⌈d(v)/f(v)⌉}. If χf′(G)=Δf(G), then GG is of ff-class 1, and otherwise GG is of ff-class 2. In this work, on the basis of the ff-core of GG (i.e., the subgraph of GG induced by the vertices of V0∗(G)={v:Δf(G)=d(v)/f(v),v∈V(G)}), we give some sufficient conditions for a graph GG to be of ff-class 1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 1, January 2008, Pages 23–29
Journal: Applied Mathematics Letters - Volume 21, Issue 1, January 2008, Pages 23–29
نویسندگان
Xia Zhang, Guizhen Liu,