کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710627 | 1012898 | 2006 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some sufficient conditions for a graph to be of CfCf 1
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
An ff-coloring of a graph GG is a coloring of edges of E(G)E(G) 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 χf′(G) of GG. Any graph GG has ff-chromatic index equal to Δf(G)Δf(G) or Δf(G)+1Δf(G)+1, where Δf(G)=maxv∈V{⌈d(v)f(v)⌉}. If χf′(G)=Δf(G), then GG is of CfCf 1; otherwise GG is of CfCf 2. Some sufficient conditions for a graph to be of CfCf 1 are given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 19, Issue 1, January 2006, Pages 38–44
Journal: Applied Mathematics Letters - Volume 19, Issue 1, January 2006, Pages 38–44
نویسندگان
Xia Zhang, Guizhen Liu,