收藏本站
《山东科学》 2017年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于非平面图染色的一个猜想

张祥波  
【摘要】:本文提出以下猜想:若θ(G)=2,则χ(G)≤9;若θ(G)≥3,则χ(G)≤6θ(G)-1。证明了当 |S|∈{p,p-1,p-2,p-3,p-4,p-5}时,该猜想是正确的。
【作者单位】德州市临邑县临盘中学;
【关键词】四色问题 顶点染色数 图的厚度 平面图
【分类号】:O157.5
【正文快照】:
本文只考虑有限简单无向图,所用术语和符号见文献[1-2]。这里用G=(V,E)表示一个图,简称图G。χ(G)、θ(G)、S分别表示图G的顶点染色数、厚度、最大团的顶点数,V(G)表示图G的顶点数,记作p=V(G)。图G中含有的所有最大团KS的公共顶点及其在图G中的边构成的子图,记作图Gs(V',E'),

中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026