关于平面图3-可着色的一个定理

来源 :南京师大学报：自然科学版 | 被引量 : 0次 | 上传用户：owg

【摘要】

：

Borodin和Raspaud提出一个猜想：任何既没有5-圈也没有相邻三角形的平面图是3-可着色．这个猜想强化了Steinberg提出的猜想．在本文中，我们研究了没有5-，6-，9-圈并且没有相邻三角形的

【作者】

：

鲁晓旭许宝刚

【机构】

：

南京师范大学数学与计算机科学学院

【出处】

：

南京师大学报：自然科学版

【发表日期】

：

2006年3期

【关键词】

：

平面图圈着色 plane graph circuit coloring

【基金项目】

：

Supported by the National Natural Science Foundation of China（ 10371055 ）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Borodin和Raspaud提出一个猜想：任何既没有5-圈也没有相邻三角形的平面图是3-可着色．这个猜想强化了Steinberg提出的猜想．在本文中，我们研究了没有5-，6-，9-圈并且没有相邻三角形的平面图的结构．利用这个结构，证明了这类图是3-可着色的．它加强了由Borodin及Sanders和Zhao的结果，并且又是对Borodin和Raspaud猜想的一个正面的支持．

其他文献

哈密尔顿性和部分平方图的独立集

设G是一个图,G的部分平方图G^＊满足V（G^＊）=V（G）,E（G^＊）=E（G）∪{uv：uv∈E（G）,且J（u,v）≠φ},这里J（u,v）={w∈N（u）∩N（v）,N（w）（∈）N[u]∪N[v]}.本文利用插点方法,给出了关于k,或（k＋1）-连通（k≥2）图G是哈密尔顿

期刊

哈密尔顿性插点独立集部分平方图hamiltonicity vertex insertion independent set partially s

计算长方矩阵加权群逆的有限算法

分别讨论了岑建苗定义的长方矩阵的加权群逆AW,#以及Cline与Greville意义下的加权群逆Ag,W的有限算法，并给出相应算法的数值算例．

期刊

长方矩阵加权群逆有限算法rectangular matrix weighted group inverse finite algorithm

渤海L油田东营组储层特征与成岩作用分析

研究渤海L油田东营组储层特征和储层物性的控制因素是该油田后期高效开发的前提。根据岩心观察,结合薄片鉴定、扫描电镜、阴极发光和物性等资料,以储层地质学理论为指导,对研

期刊