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

最大度为7且短圈不正常相交的平面图的全染色

常建; 金珩 内蒙古师范大学学报·教育科学版 2017年第01期

摘要:一个图G的k-全染色是指用k种颜色对G的顶点和边进行染色,使得相邻或相关联的元素染不同的颜色.图G的全色数χT(G)是使G存在k-全染色的最小整数k.证明了最大度为7且3-圈与5-圈不正常相交的平面图的全色数是8.

关键词:平面图全染色

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

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

关注 45人评论|5人关注