首页 > 期刊 > 内蒙古师范大学学报·教育科学版 > 扩容图及其染色 【正文】
摘要:讨论扩容图的染色问题.利用完全图的正常点染色和边染色,分析了极大扩容图的全染色,证明了极大扩容图满足全染色猜想.当图G的最大度Δ(G)为奇数时,或Δ(G)为偶数且所有最大度顶点的集合│VΔ│=1时,极大扩容图是第一类图.
关键词:扩容图 极大扩容图 全染色 全色数
单位:内蒙古师范大学数学科学学院 内蒙古呼和浩特010022
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
省级期刊
¥408.00