图的星边染色综述  

A Survey on Star Edge-coloring of Graphs

作　　者：雷辉 史永堂[2] LEI Hui;SHI Yongtang(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)

机构地区：[1]南开大学统计与数据科学学院,核心数学与组合数学教育部重点实验室,天津市医药数据分析与统计研究重点实验室,天津300071 [2]南开大学组合数学中心,核心数学与组合数学教育部重点实验室,天津300071

出　　处：《数学进展》2021年第1期77-93,共17页Advances in Mathematics（China）

基　　金：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的路或圈是双色的所需的最小颜色数,记作χ′st(G).本文对图的星色指数的结果做了一个总结,给出了一些有趣的证明和技巧,并收集了一些公开问题和猜想.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.

关 键 词：星边染色 subcubic重图 二部图 平面图 最大平均度 

分 类 号：O157.5[理学—数学]