作者:张埂 焦姣无圈边染色平面图相交三角形
摘要:如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈边色数不超过Δ(G)+7.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《内江师范学院学报》(CN:51-1621/Z)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《内江师范学院学报》办刊宗旨是:为促进社会主义科学文化事业的繁荣和发展,为建设社会主义精神文明和物质文明服务,提供园地,促进学术交流,推进教学、科研等。
省级期刊
人气 239239 评论 36
人气 154589 评论 33
人气 152348 评论 53
人气 123724 评论 54