相交三角形相关论文
图可以作为构造大量数学模型的有利工具.对图论的研究已经有两百多年的历史,其中图染色理论在图论研究中占有重要的地位,图的染色......
用Discharging方法证明了最大度△=6且不含相交三角形的平面图是8全可染的,限于简单平面图,这一结果是对全染色猜想的进一步支持.......
图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交......
如果图G的正常边染色不包含2一色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差......
全染色是对图G的顶点和边同时进行正常染色,至少要用△+1个色才能对图G进行正常全染色.运用权转移的方法,证明了最大度为6不含相交三角......
如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平......