作者:孔立; 张秀丽双外平面图全染色全色数权
摘要:双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.设G是一个双外平面图,v(G),E(G),F(G)分别为双外平面图G的点集,边集和面集.G的全色数XT(G)是使得V(G)UE(G)中的任意两个相邻或相关联的元素间均染不同颜色的最少颜色数.本文证明了对最大度为6的双外平面图,全色数是△(G)+1,其中△(G)为G的最大度数.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《齐鲁工业大学学报》(双月刊)创刊于1987年,由山东省教育厅主管,齐鲁工业大学主办,CN刊号为:37-1498/N,自创刊以来,颇受业界和广大读者的关注和好评。 《齐鲁工业大学学报》主要刊登数学、物理学、化学、生物学、材料科学、机械工程、动力与电气工程、电子通信与自动控制技术、计算机科学技术、化学工程、食品科学技术、环境科学技术等学科领域的学术论文、科研报告、科技成果和科技综述。
省级期刊
人气 238649 评论 36
人气 154246 评论 33
人气 151922 评论 53
人气 123271 评论 54