کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949659 | 1440201 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs of f-class 1
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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. A simple graph G is of f-class 1 if the f-chromatic index of G equals Îf(G), where Îf(G)=maxvâV(G){âdG(v)âf(v)â}. In this article, we find a new sufficient condition for a simple graph to be of f-class 1, which is strictly better than a condition presented by Zhang et. al (2010). As a consequence, this result extends earlier results of Hakimi and Schmeichel, Hoffman and Rodger, Akbari, Cariolaro, Chavooshi, Ghanbari and Zare on class 1 graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 222, 11 May 2017, Pages 197-204
Journal: Discrete Applied Mathematics - Volume 222, 11 May 2017, Pages 197-204
نویسندگان
Xia Zhang, Jianfeng Hou, Guizhen Liu, Guiying Yan,