双外平面图的点染色

【摘要】：图染色问题是图论研究中的重要问题之一,本文针对双外平面图G的点色数进行研究,并证明了:(1)不加剖分点时,当顶点数为6n+k(n=1,2,...)(k=1,2,3)时,χv=4;否则χv=3.(2)χv=4时,当在相同面上两端的顶点标号冲突时,若剖分点加在这个标号相对的边上时,仍然有χv=4;否则χv=3.

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

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

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

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

中国期刊全文数据库

前20条

1	许克祥,宋增民;某些整数距离图的染色(英文)[J];Journal of Southeast University;2003年04期
2	王绍文;非平面图的色数算法[J];光子学报;1998年02期
3	王绍文;极大平面图的色数研究[J];北京机械工业学院学报;1998年04期
4	王绍文;三色极大平面图[J];北京机械工业学院学报;1999年03期
5	吴建专,殷翔;两类距离图的分式色数和点色数[J];南京工业大学学报(自然科学版);2001年06期
6	任志国;赵传成;张忠辅;姚明;;关于S_m∨F_n的边色数和点色数[J];兰州交通大学学报;2006年04期
7	韩迎,罗由学;图的连通Domination数与若干不变量的联系[J];福州大学学报(自然科学版);1993年06期
8	王绍文;“四色问题”研究[J];光子学报;1999年07期
9	孔立,张秀丽;双外平面图的全染色[J];山东轻工业学院学报;2005年02期
10	林育青;;图P_n~k的着色[J];安徽大学学报(自然科学版);2008年06期
11	杨义先,刘焕平,杨放春,张忠辅;乘积图的全色数[J];应用数学;1999年02期
12	郭宏斌;王应前;;关于可平面图的3可选择性的一个注记[J];安庆师范学院学报(自然科学版);2009年03期
13	安明强;;图的星色数的两个结果[J];天津科技大学学报;2010年05期
14	林育青;;广义Petersen图GP(n,k)的着色[J];山西师范大学学报(自然科学版);2010年04期
15	王建中;宋文杰;李小刚;;p阶围长为4的4正则的4色图[J];中北大学学报;1991年01期
16	徐保根;;关于图与补图的广义点色数[J];西安电子科技大学学报;1996年S1期
17	王绍文;“四色猜想”研究[J];北京机械工业学院学报;1999年04期
18	师涛;肖楠;王宇红;;关于点染色两个定理的讨论[J];河北北方学院学报(自然科学版);2007年02期
19	安常胜;冯旭霞;;几类特殊图的补倍图的点色数[J];天水师范学院学报;2008年02期
20	姚惠能,陈学;关于外平面图的Lovász猜想[J];浙江大学学报(理学版);1992年03期

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

前2条

1	左连翠;图的点荫度和点线性荫度[D];山东大学;2005年
2	谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年

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

前10条

1	刘广德;双外平面图的点染色[D];山东大学;2008年
2	王银春;关于图的邻点可区别全染色问题的研究[D];浙江师范大学;2006年
3	陈敏;平面图的点染色[D];浙江师范大学;2007年
4	孔立;双外平面图的染色问题[D];山东大学;2005年
5	单伟;几类图的双约束边染色问题[D];山东大学;2008年
6	赵洪涛;图的可嵌入性和集合系的染色问题[D];华东师范大学;2009年
7	杨鹏辉;图与超图的全着色[D];重庆大学;2007年
8	张新军;图的［r，s，t］-着色[D];重庆大学;2008年
9	吴玉蝶;图的k-重染色问题[D];浙江师范大学;2011年
10	闫立军;临界图的若干性质和图的关联着色的研究[D];山东科技大学;2007年

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