星边染色论文

特殊图的星边染色
论文摘要图的边染色问题具有很大的研究意义,国内外学者为确定图的边染色数问题做了大量研究工作.2008年,Liu等提出了星边染色的概念,如果图G的一个正常边染色使得G中既没有长度...
图的强边染色和星边染色
论文摘要本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E（G）→{1,2,...,k},使得对任意两条相邻的边e1,e2都有φ（c1）≠φ（c2）...