重图G的星色指数是指对G的边进行正常染色使得没有长为4的路或圈是双色的所需的最小颜色数,记作χ′st(G).本文对图的星色指数的结果做了一个总结,给出了一些有趣的证明和技巧,并收集了一些公开问题和猜想.
科研之友
微信
新浪微博
Facebook
分享链接
