星边色数相关论文
图的星边染色是图中没有长为4的路是2-边染色的正常边染色,星全染色是图中任何长为2的路的点和边均染不同颜色的正常全染色.论文主......
图的染色问题是图论研究中的重要问题之一，有重要的理论价值和应用背景。2004年，Fertin等提出了星染色的概念。2006年，刘信生等提出了......
学位
图的星边染色是一个正常边染色且满足任意2种颜色导出的连通子图为长度不超过3的路.利用反证法和组合分析法讨论了齿轮图的星边染......
图G的一个边染色称作是G的正常边染色，如果G中任意两条邻接边上所染颜色不同．如果图G的一个正常边染色使得G中没有长为4的路或4-圈是......
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的，则称此边染色是G的一个星边染色．对G进行星边染色的最小颜色数称......
若图G的一个正常染色使得G中没有长为4的路是2一边染色的，则称此染色是G的一个星边染色，使得图G有星边染色的最小颜色数为星边色数，记......
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的，则称此边染色是 G的一个星边染色．可对G进行星边染色的最小颜色数......
定义了星边染色和星边色数x′s（G）,证明了若图G的最大度△≥7,则x′s（G）≤[16（△-1）3/2].此结果包含了若图G是最大度△≥12的线图,则xs（G）......
给出了联图Pn∨P2的星边色数和联图Pn∨Pn,Pm∨Pn星边色数的上界,同时也给出了一种简单易行的星边染色方法.......
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色......
如果图G中没有长为4的路是2-边染色的,那么称图G的一个正常边染色是星边染色的.使得G有星边染色的最小颜色数称为G的星边色数,记作......
