6-圈相关论文
本文主要证明了对二部图G=(V1,V2;E),|V1|=|V2|=3k,其中k为正整数.若G的最小度至少为2k-1,则G至少包含k-1个独立6-圈.......
本文主要证明了对二部图G=（V1,V2,E）,｜V1｜=｜V2｜=3k,其中k为正整数.若G的最小度至少为2k-1,则G至少包含k-1个独立6圈.......
研究了平面图的全染色问题.运用Discharging方法,结合一些排除的构形,得到：最大度为6且不含5-圈和6-圈的简单平面图是7-全可染的.所......
令G=(V,E)是一个有限的平面图,当给G中的每个点至少k个可用色时,若G可以被正常染色,则称G是k-可选的。证明无4-,6-圈,5-圈与5-圈不......
