[双连通分量论文]极小3-连通双临界图的点着色数

时间：2015-02-11 16:56:57 作者：林峰根；

本文作者：林峰根；成功正常投稿发表论文到《福州大学学报(自然科学版)》2014年05期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：证明了极小3-连通双临界图的点着色数小于等于4.
【论文正文预览】：0引言本文所考虑的图都是有限的、无环的,但允许有重边.我们说一个图G=(V,E)是连通的,如果它的任意两点都有一条路相连.假设X是V(G)的一个子集,即X?V(G),从G中删除X中的点以及与其中的点相关联边而得到的G的子图,用G-X表示.如果V(G)k(k∈N),且对于每一个子集X?V(G),Xk,G-X
【文章分类号】：O157.5
【稿件关键词】：-连通双临界图点着色
【参考文献】:

杨德林,姜伟,栾丛海,刘焕平;临界图的边数[J];哈尔滨师范大学自然科学学报;2002年03期
苗莲英,逄世友,陈东灵;关于临界图的若干结果[J];曲阜师范大学学报(自然科学版);1997年02期
丁一鸣,叶淼林;恰1个终点的3-r-临界图之结构[J];安庆师范学院学报(自然科学版);1991年01期
郑茂林;关于无穷—临界图1-因子的一个定理[J];应用数学学报;1987年02期
皮晓明,李晓东;关于Δ-临界图的构造[J];纯粹数学与应用数学;2004年04期
于崇智;控制临界图的顶点删除[J];华东交通大学学报;1990年02期
司成功;;关于点覆盖临界图[J];安徽工学院学报;1985年01期
巩在武;吴建良;;边临界图的新下界[J];数学物理学报;2008年02期
张忠辅;王建方;;关于图的点荫度[J];应用数学;1991年02期
董进全;关于3－控制临界图的某些结果[J];内蒙古大学学报(自然科学版);1995年01期
陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
刘红霞;图参数与图的因子[D];山东大学;2010年
翟绍辉;匹配可扩理论的若干新结果[D];厦门大学;2007年
王浩丽;图的支配数及两个相关问题的研究[D];大连理工大学;2011年
常仁英;图的因子和分数因子[D];山东大学;2010年
侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
林泓;匹配理论的若干新结果[D];厦门大学;2006年
张霞;图的f-染色和均匀边染色[D];山东大学;2007年
梁作松;图的团横贯与团染色[D];上海大学;2013年
马登举;曲面的极小禁用子图与图的亏格[D];华东师范大学;2011年
高炜;关于分数消去图的若干结果[D];苏州大学;2012年
刘畅;全控制临界图的存在问题[D];中国科学技术大学;2014年
章舜哲;关于3顶点控制临界图的一个猜想的证明[D];湖北大学;2012年
王艳;关于直径为2的4-γ_t-临界图[D];华中师范大学;2013年
李阳;关于图的交叉数及交叉临界性的研究[D];湖南师范大学;2014年
范青菊;全着色临界图及邻点可区别全着色[D];山西大学;2008年
姜咏松;K支配边临界图的哈密顿性和最小边数[D];大连理工大学;2004年
巩在武;临界图边数的下界与某些图类的分数边染色[D];山东科技大学;2004年
潘学军;关于图的哈密顿因子的若干结果[D];山东大学;2006年
潘瑞霞;图的哈密顿[a，b]-因子的若干结果[D];山东大学;2009年
朱莉;大点数为6的色指数临界图的研究[D];解放军信息工程大学;2007年