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

平面图的全染色及列表全染色

上官敏乐  
【摘要】:本文研究平面图G的全色数x_T(G)及全选择数ch_T(G)。运用Discharging方法主要证明了: (1)若G是最大度为6且不含有4-圈的平面图,则x_T(G)≤8。 (2)若G是最大度为9且不含有4-圈的平面图,则x_T(G)=10。 (3)若G是最大度为11且不含有相邻三角形的平面图,则ch_T(G)=x_T(G)=12。 这些结果是对长期悬而未决的全色数猜想及全选择数猜想的进一步支持。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴燕青;谢德政;;1类最大度为6的平面图的全着色[J];西南大学学报(自然科学版);2011年06期
2 上官敏乐;王应前;李乔;;不含4圈的平面图的全色数[J];中国科学(A辑:数学);2006年12期
3 陈莉,李曼生,段刚;P_2×C_5的全染色[J];甘肃科学学报;2005年02期
4 谢德政;关于X_4~T(G)+X_4~T(G)的可达下界问题[J];重庆大学学报(自然科学版);1995年06期
5 王志坚;关于全着色Ramsey数[J];铁道师院学报;1998年01期
6 王建方;张忠辅;;图和补图的全色数[J];数学季刊;1987年02期
7 张忠辅,刘林忠,王建方,李鸿祥;3-正则Halin-图全色数的注(英文)[J];经济数学;1997年02期
8 王志坚;关于着色参数Nordhaus-Gaddum问题的若干注记[J];铁道师院学报(自然科学版);1994年04期
9 王淑栋,陈东灵,庞善臣;广义图K(n,m)的全色数(英文)[J];纯粹数学与应用数学;2001年03期
10 乔云若;;偶阶图和补图的全色数[J];数学季刊;1989年01期
11 刘信生;徐兆亮;;正则图与其补图的全色数[J];西北师范大学学报(自然科学版);1990年02期
12 陈耀俊;张运清;魏暹荪;;一类高度图的全色数[J];西安电子科技大学学报;1996年S1期
13 田京京;刘信生;张忠辅;;S_m V S_n的全色数[J];安康师专学报;2006年01期
14 张效贤;谢继国;刘永平;张锐;刘海涛;;P_m×P_n的全色数[J];甘肃高师学报;2007年02期
15 王树勋;;S_m∨F_n的全色数[J];陕西理工学院学报(自然科学版);2008年02期
16 张效贤;;C_(3m)×C_(3n)、C_(4m)×C_(4n)的邻点强可区别全染色及全色数[J];甘肃科学学报;2009年02期
17 马德林;;关于一些图的Double图的全色数[J];兰州教育学院学报;2011年02期
18 孔立;一个特殊的双外平面图的全染色[J];洛阳大学学报;2005年02期
19 冶建华;马刚;;扇与轮联图的全色数[J];华东交通大学学报;2008年01期
20 李秋艳;何文杰;;一类部分格图的全染色[J];河北省科学院学报;2009年02期
中国重要会议论文全文数据库 前10条
1 冯纪先;;最大平面图GM的二色子图和二色交换[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
2 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 雷良;;对使用影象平面图进行土地利用现状调查工作的初步探讨(摘要)[A];中国土地学会1987年学术讨论会论文选集[C];1987年
4 冯纪先;;3长6度∞阶完整正则平面图的一些性质[A];第十五届电工理论学术年会论文集[C];2003年
5 ;陕西师范大学雁塔校区平面图[A];中国化学会第十届胶体与界面化学会议论文摘要集[C];2004年
6 王福建;曾学贵;;基于AutoCAD的公路路线平面图出图方法[A];中国土木工程学会计算机应用分会第七届年会论文集[C];1999年
7 赵世明;;建筑给排水施工系统图的新型绘制方法[A];中国土木工程学会水工业分会第四届理事会第一次会议论文集[C];2002年
8 裴燕玲;张钊;;建筑设备监控系统的设计[A];2005年度山东建筑学会优秀论文集[C];2005年
9 李秀彦;赵朝辉;李庆珍;;应用AUTOCAD实现平面和剖面采集数据的一体化[A];煤矿物探学术论文集(2007)[C];2007年
10 申世国;薛晓轩;甄天忱;;上海市道路竣工测量与数据处理[A];吉林省测绘学会2008年学术年会论文集(上)[C];2008年
中国博士学位论文全文数据库 前10条
1 张欣;几类拓扑图的结构与染色[D];山东大学;2012年
2 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
3 董爱君;图的几类染色问题[D];山东大学;2012年
4 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
5 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
6 崔庆;Tutte子图方法及其应用[D];南开大学;2009年
7 安新慧;图中的哈密顿圈和图的列表线性荫度[D];新疆大学;2008年
8 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
9 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
10 陈敏;运用权转移方法研究图的若干染色问题[D];苏州大学;2011年
中国硕士学位论文全文数据库 前10条
1 上官敏乐;平面图的全染色及列表全染色[D];浙江师范大学;2006年
2 谢波;几类特殊平面图的全染色[D];山东大学;2008年
3 方瑞瑞;不含相邻短圈的平面图的全染色[D];山东大学;2009年
4 李琼;图的均匀染色[D];浙江师范大学;2006年
5 沈岚;平面图的全染色[D];浙江师范大学;2009年
6 沈邦玉;几类特殊平面图上的二人对策着色[D];南京师范大学;2004年
7 盛慧玉;平面图的全可选和3-染色[D];浙江师范大学;2011年
8 陈军武;AutoCAD建筑设计工程平面图分析[D];华中科技大学;2004年
9 卢秋丽;平面图的全可染和全可选[D];浙江师范大学;2012年
10 沈亮;平面图的3可选择性[D];浙江师范大学;2007年
中国重要报纸全文数据库 前10条
1 魏剑生 翁贤光;七天绘出规划平面图[N];闽北日报;2010年
2 ;购置房屋巧看户型图[N];北京日报;2004年
3 江苏 丁德勤;电气照明平面图与实际接线图的区别及对照[N];电子报;2007年
4 房博;学会看楼书[N];郴州日报;2005年
5 付宇焜;鲁班算量应用心得[N];建筑时报;2007年
6 唐文聪律师;开发商不承担违约责任[N];广东建设报;2005年
7 付昱佳;“实景北京”正式开通[N];北京商报;2006年
8 克红娟 苗曙光;三大技巧统计构件数量[N];建筑时报;2007年
9 景新育;广元过渡安置房建设取得阶段性成果[N];中国建设报;2008年
10 陈桂鑫;将装修进行到底![N];电脑报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978