收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

双外平面图的点染色

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

知网文化
【相似文献】
中国期刊全文数据库 前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