广义图论文

关于某些特殊图类的边着色的1-2-3猜想
论文摘要1-2-3猜想断言:对任意一个阶数至少为3的连通图均有用{1,2,3}进行标号的邻点可区别的边标号,此猜想是由Karo′nski,?uczak以及Thomason在20...
特殊图的星边染色
论文摘要图的边染色问题具有很大的研究意义,国内外学者为确定图的边染色数问题做了大量研究工作.2008年,Liu等提出了星边染色的概念,如果图G的一个正常边染色使得G中既没有长度...
I-图的可扩性
论文摘要如果连通图I中任意n条点不交的边都包含在一个完美匹配中,就称I是n-可扩的.证明了真I图I（n,j,k）是1-可扩的;当n≠3j或者3k时,真I-图是2-可扩的.论文目...