收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一个特殊的双外平面图的全染色

孔立  
【摘要】:双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上.设G是一个双外平面图,V(G)、E(G)、F(G)分别为双外平面图G的点集、边集和面集.G的全色数XT(G)是使得V(G)∪E(G)中的任意相邻或相关联的两个元素均染不同颜色的最少颜色数.本文证明了最大度至少是6的2连通的特殊双外平面图G的全色数是△(G)+1,其中△(G)为G的最大度数.

知网文化
【相似文献】
中国期刊全文数据库 前1条
1 孔立;一个特殊的双外平面图的全染色[J];洛阳大学学报;2005年02期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978