关于外平面图的全色数

【摘要】：正对于简单图G(V,E),使得VUE的任何两个相邻或关联的元素都着有不同颜色的最少颜色数,称做图G的全色数,简记作x_T(G).定理1 若G为无割点的外平面图,△(G)≥4,则G必至少有下列情况之一:(ⅰ) G有两个2度点相邻;(ⅱ) G有一个2度点与3度点相邻;(ⅲ) G有两个2度点共邻于一个4度点,

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	马力平;;美国水化学和河流底沉积踏勘的标准取样和分析步骤[J];世界核地质科学;1982年06期
2	马力平;;美国水化学和河流底沉积踏勘的标准取样和分析步骤[J];铀矿地质;1982年06期
3	刘彦佩;平面图的理论与四色问题(Ⅳ)——三着色与四色问题的几何表征[J];数学研究与评论;1985年03期
4	张忠辅,张建勋,王建方;关于外平面图的全色数[J];科学通报;1986年22期
5	朱秉寰;;可外平面图的深探特性[J];中国管理科学;1986年03期
6	王建方,张忠辅;关于全着色猜想[J];科学通报;1987年19期
7	王建方;张忠辅;;图和补图的全色数[J];数学季刊;1987年02期
8	张忠辅,张建勋,王建方;若干图的全染色[J];中国科学A辑;1988年06期
9	张忠辅,李晓东;全着色边临界图的全色数[J];科学通报;1988年23期
10	叶宏博,王建方,张忠辅;高度图的全色数[J];科学通报;1989年20期

中国重要会议论文全文数据库

前2条

1	段华;陈东灵;;系列平行图的边面着色[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年
2	冯纪先;;标定的最大外平面图G_(MO)的数目[A];第十六届电工理论学术年会论文集[C];2004年

中国博士学位论文全文数据库

前2条

1	左连翠;图的点荫度和点线性荫度[D];山东大学;2005年
2	王光辉;边染色图中的匹配、圈及图的圆染色[D];山东大学;2007年

中国硕士学位论文全文数据库

前10条

1	方峻峰;平面图染色问题的研究[D];山东科技大学;2003年
2	邵泽玲;外平面图的松弛竞赛色数[D];河北工业大学;2003年
3	孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
4	孔立;双外平面图的染色问题[D];山东大学;2005年
5	李光荣;几类联图的全着色研究[D];中国人民解放军信息工程大学;2005年
6	孙晓玲;若干图类的邻点可区别全染色[D];山西大学;2006年
7	上官敏乐;平面图的全染色及列表全染色[D];浙江师范大学;2006年
8	陈东;图的（d,1）-全标号问题[D];浙江师范大学;2006年
9	李琼;图的均匀染色[D];浙江师范大学;2006年
10	温宇鹏;若干图类的全染色、完备染色和选色问题研究[D];大连海事大学;2007年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南