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

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

作者:张埂 焦姣无圈边染色平面图相交三角形

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

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

内江师范学院学报

《内江师范学院学报》(CN:51-1621/Z)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《内江师范学院学报》办刊宗旨是:为促进社会主义科学文化事业的繁荣和发展,为建设社会主义精神文明和物质文明服务,提供园地,促进学术交流,推进教学、科研等。

杂志详情