HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

不含相交三角形和4圈的平面图的无圈边染色

作者:段娟娟; 丁伟; 周菲无圈边染色平面图相交三角形差值转移法

摘要:如果图G的正常边染色不包含2一色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

苏州科技大学学报·自然科学版

《苏州科技大学学报·自然科学版》(CN:32-1871/N)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《苏州科技大学学报·自然科学版》主要刊登:数学、物理学、理论力学、计算力学、化学、材料科学、生命科学、地理科学、环境科学、计算机科学、信息技术、电子信息科学等自然科学领域内各学科的基础研究、应用研究方面的学术论文。

杂志详情