کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874204 | 1441028 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On f-colorings of nearly bipartite graphs
ترجمه فارسی عنوان
در رنگ آمیزی فاکتورهای تقریبا دو طرفه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An f-coloring of a graph G is an edge coloring of G such that each color appears at each vertex vâV(G) at most f(v) times. The minimum number of colors needed to f-color G is called the f-chromatic index of G and denoted by Ïfâ²(G). Any simple graph G has the f-chromatic index equal to Îf(G) or Îf(G)+1, where Îf(G)=maxvâV(G)â¡{âd(v)f(v)â}. If Ïfâ²(G)=Îf(G), then G is of f-class 1, otherwise G is of f-class 2. In this paper, we give some sufficient conditions for a nearly bipartite graph to be of f-class 1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 134, June 2018, Pages 67-71
Journal: Information Processing Letters - Volume 134, June 2018, Pages 67-71
نویسندگان
Yuzhuo Zhang, Xia Zhang,