论文部分内容阅读
重图G的星色指数是指对G的边进行正常染色使得没有长为4的路或圈是双色的所需的最小颜色数,记作x'st(G).本文对图的星色指数的结果做了一个总结,给出了一些有趣的证明和技巧,并收集了一些公开问题和猜想.“,”The star chromatic index of a multigraph G,denoted by Xst(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.