正常边染色论文

图的星边染色
论文摘要2006年,刘信生等提出了星边染色的概念,若图G的一个正常边染色满足G中没有长为4的路是2-边染色的,则称此染色是G的一个星边染色,使得G有星边染色的最小颜色数称为星边...