| 图的星边染色综述 |
| |
| 引用本文： | 雷辉,史永堂. 图的星边染色综述[J]. 数学进展, 2021, 0(1): 77-93 |
| |
| 作者姓名： | 雷辉 史永堂 |
| |
| 作者单位： | 南开大学统计与数据科学学院;南开大学组合数学中心 |
| |
| 基金项目： | partially supported by NSFC (No.12001296);Fundamental Research Funds for the Central Universities;Nankai University (No.63201163);Shi is partially supported by NSFC (No.11922112);Natural Science Foundation of Tianjin;Nankai Universitv (No.63206034)。 |
| |
| 摘 要： | 重图G的星色指数是指对G的边进行正常染色使得没有长为4的路或圈是双色的所需的最小颜色数,记作x'st(G).本文对图的星色指数的结果做了一个总结,给出了一些有趣的证明和技巧,并收集了一些公开问题和猜想.
|
| 关 键 词： | 星边染色 subcubic重图 二部图 平面图 最大平均度 |
A Survey on Star Edge-coloring of Graphs |
| |
| LEI Hui,SHI Yongtang. A Survey on Star Edge-coloring of Graphs[J]. Advances in Mathematics(China), 2021, 0(1): 77-93 |
| |
| Authors: | LEI Hui SHI Yongtang |
| |
| Affiliation: | (School of Statistics and Data Science,LPMC and KLMDASR,Nankai University,Tianjin,300071,P.R.China;Center for Combinatorics,LPMC,Nankai University,Tianjin,300071,P.R.China) |
| |
| Abstract: | The star chromatic index of a multigraph G,denoted by χ’st(G),is the minimum number of colors needed to properly color the edges of G such that no path or cycle of length four is bicolored.We survey the results of determining the star chromatic index,present the interesting proofs and techniques,and collect many open problems and conjectures. |
| |
| Keywords: | star edge-coloring subcubic multigraphs bipartite graphs planar graphs maximum average degree |
| 本文献已被 维普 等数据库收录！ |
|
