线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

扩容图及其染色

王江 阿勇嘎 内蒙古师范大学学报·教育科学版 2011年第03期

摘要:讨论扩容图的染色问题.利用完全图的正常点染色和边染色,分析了极大扩容图的全染色,证明了极大扩容图满足全染色猜想.当图G的最大度Δ(G)为奇数时,或Δ(G)为偶数且所有最大度顶点的集合│VΔ│=1时,极大扩容图是第一类图.

关键词:扩容图极大扩容图全染色全色数

单位:内蒙古师范大学数学科学学院 内蒙古呼和浩特010022

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

关注 45人评论|5人关注