运筹学学报 >
2025 , Vol. 29 >Issue 1: 225 - 231
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2025.01.019
边染色临界图独立数的新下界
收稿日期: 2021-10-21
网络出版日期: 2025-03-08
基金资助
国家自然科学基金(11771443);浙江省教育厅2021年度高校访问学者“教师专业发展项目”(FX2021169)
版权
The lower limit of the independence number in edge chromatic critical graphs
Received date: 2021-10-21
Online published: 2025-03-08
Copyright
1968年,Vizing提出猜想:如果图
齐林明, 赵伟良, 苗连英 . 边染色临界图独立数的新下界[J]. 运筹学学报, 2025 , 29(1) : 225 -231 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.01.019
In 1968, Vizing conjectured for any edge chromatic critical graph
Key words: edge coloring; critical graphs; independence number
| 1 | Vizing V G . Some unsolved problems in graph theory[J]. Uspekhi Matematicheskikh Nauk, 1968, 23 (6): 117- 134. |
| 2 | 逢世友, 马国翼, 苗连英. 临界图独立数的上界[J]. 徐州师范大学学报(自然科学版), 2010, 28 (1): 15-16+27. |
| 3 | Miao L Y . On the indepence number of edge chromatic critical graphs[J]. Ars Combinatoria, 2011, 98, 471- 481. |
| 4 | Zhang L . Every planar graph with maximum degree 7 is of class 1[J]. Graphs and Combinatorics, 2000, 16, 467- 495. |
| 5 | Luo R , Miao L Y , Zhao Y . The size of edge chromatic critical graphs with maximum degree 6[J]. Graphs Theory, 2009, 60, 149- 171. |
| 6 | Sanders D , Yue Z . Planar graphs with maximum degree seven are class 1[J]. Journal of Combinatorial Theory, 2001, 83 (2): 201- 212. |
| 7 | Li S C , Li X C . Edge coloring of graphs with small maximum degree[J]. Discrete Mathematics, 2009, 309, 4843- 4852. |
/
| 〈 |
|
〉 |