A new sufficient condition for graphs of f-class 1

被引:0
作者
Zhang, Xia [1 ]
Liu, Guizhen [2 ]
Cai, Jiansheng [3 ]
Hou, Jianfeng [4 ]
机构
[1] Shandong Normal Univ, Dept Math, Jinan 250014, Peoples R China
[2] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
[3] Weifang Univ, Sch Math & Informat Sci, Weifang 261061, Peoples R China
[4] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Peoples R China
关键词
Edge-coloring; f-Coloring; Classification of graph; f-Chromatic index; COLORINGS; F-CLASS-1;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An f-coloring of a graph G is an edge-coloring of G such that each color appears at each vertex nu is an element of V(C) at most (nu) times. The minimum number of colors needed to f-color G is called the f-chromatic index of C. A simple graph G is of f-class 1 if the f-chromatic index of G equals Delta(f) (G), where Delta(f)(G) = maac(nu eV(G)){[d(nu)/f(nu])}. 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 and Liu in 2008 and is sharp. Combining the previous conclusions with this new condition, we improve a result of Zhang and Liu in 2007.
引用
收藏
页码:403 / 412
页数:10
相关论文
共 12 条
  • [1] Bondy J. A., 1976, Graduate Texts in Mathematics, V290
  • [2] Hakimi SL, 1999, J GRAPH THEOR, V32, P311, DOI 10.1002/(SICI)1097-0118(199912)32:4<311::AID-JGT1>3.0.CO
  • [3] 2-X
  • [4] HAKIMI SL, 1986, J GRAPH THEOR, V10, P139
  • [5] Some results about f-critical graphs
    Liu, Guizhen
    Hou, Jianfeng
    Cai, Jiansheng
    [J]. NETWORKS, 2007, 50 (03) : 197 - 202
  • [6] Vizing V.G., 1964, Diskretn. Anal., V3, P25
  • [7] Some sufficient conditions for a graph to be of Cf 1
    Zhang, X
    Liu, GZ
    [J]. APPLIED MATHEMATICS LETTERS, 2006, 19 (01) : 38 - 44
  • [8] f-colorings of some graphs of f-class 1
    Zhang, Xia
    Liu, Gui Zhen
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2008, 24 (05) : 743 - 748
  • [9] Zhang X, 2008, ARS COMBINATORIA, V86, P273
  • [10] Some graphs of class 1 for f-colorings
    Zhang, Xia
    Liu, Guizhen
    [J]. APPLIED MATHEMATICS LETTERS, 2008, 21 (01) : 23 - 29