KMS Of Academy of mathematics and systems sciences, CAS
| Graphs of f-class 1 | |
Zhang, Xia1; Hou, Jianfeng2; Liu, Guizhen3; Yan, Guiying4
| |
| 2017-05-11 | |
| 发表期刊 | DISCRETE APPLIED MATHEMATICS
 |
| ISSN | 0166-218X |
| 卷号 | 222页码:197-204 |
| 摘要 | An f-coloring of a graph G is an edge-coloring of G such that each color appears at each vertex v is an element of 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 off-class 1 if the f-chromatic index of G equals Delta(f)(G), where Delta(f) (G) = max nu is an element of V(G){[d(G)(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. (C) 2017 Elsevier B.V. All rights reserved. |
| 关键词 | Edge-coloring f-coloring Classification of graph f-chromatic index f-class 1 |
| DOI | 10.1016/j.dam.2017.01.010 |
| 语种 | 英语 |
| 资助项目 | Shandong Provincial Natural Science Foundation, China[ZR2014JL001] ; Shandong Province Higher Educational Science and Technology Program[J13LI04] ; Excellent Young Scholars Research Fund of Shandong Normal University of China ; NSFC of China[11671087] |
| WOS研究方向 | Mathematics |
| WOS类目 | Mathematics, Applied |
| WOS记录号 | WOS:000398874900018 |
| 出版者 | ELSEVIER SCIENCE BV |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/25242 |
| 专题 | 应用数学研究所 |
| 通讯作者 | Zhang, Xia |
| 作者单位 | 1.Shandong Normal Univ, Sch Math & Stat, Jinan 250014, Peoples R China 2.Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Peoples R China 3.Shandong Univ, Sch Math, Jinan 250100, Peoples R China 4.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China |
| 推荐引用方式 GB/T 7714 | Zhang, Xia,Hou, Jianfeng,Liu, Guizhen,et al. Graphs of f-class 1[J]. DISCRETE APPLIED MATHEMATICS,2017,222:197-204. |
| APA | Zhang, Xia,Hou, Jianfeng,Liu, Guizhen,&Yan, Guiying.(2017).Graphs of f-class 1.DISCRETE APPLIED MATHEMATICS,222,197-204. |
| MLA | Zhang, Xia,et al."Graphs of f-class 1".DISCRETE APPLIED MATHEMATICS 222(2017):197-204. |
| 条目包含的文件 | 条目无相关文件。 | |||||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论