关于平面图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

深色真菌能吸收辐射并将其转化成养料

切尔诺贝利诺核反应堆曾在1986年的一次事故中受到严重污染，纽约爱因斯坦医学院的研究小组成员Casadevall了解到在现已关闭的切尔诺贝利诺核反应堆内和周围有真菌生长，从而联想

期刊