星边色数相关论文
图的星边染色是图中没有长为4的路是2-边染色的正常边染色,星全染色是图中任何长为2的路的点和边均染不同颜色的正常全染色.论文主......
图的染色问题是图论研究中的重要问题之一,有重要的理论价值和应用背景。2004年,Fertin等提出了星染色的概念。2006年,刘信生等提出了......
学位
图的星边染色是一个正常边染色且满足任意2种颜色导出的连通子图为长度不超过3的路.利用反证法和组合分析法讨论了齿轮图的星边染......

