5-cycles相关论文
目的:主要研究最小度至少为3且不含5-圈的连通平面图的(4,2)-边存活率。方法:主要利用平面图分离定理和图染色理论中的经典方法权......
研究了平面图的全染色问题.运用Discharging方法,结合一些排除的构形,得到:最大度为6且不含5-圈和6-圈的简单平面图是7-全可染的.所......