收藏本站
《中国科学(A辑 数学 物理学 天文学 技术科学)》 1993年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

若干平面图的完备色数

张忠辅  王建方  王维凡  王流星  
【摘要】:设G是无割点平面图,X_c(G)为G的点边面完备色数,p=|V(G)|.本文证明了如G为Δ(G)≥7的外平面图,或G为p≥9且Δ(G)≥p-2,或G为Δ(G)≥14的极大平面图,则 X_c(G)=Δ(G)+1.

知网文化
【引证文献】
中国期刊全文数据库 前10条
1 张忠辅;李敬文;陈祥恩;姚兵;王文杰;仇鹏翔;;图的距离不大于β的点可区别的全染色[J];中国科学(A辑:数学);2006年10期
2 张忠辅;Douglas R.WOODALL;姚兵;陈祥恩;李敬文;卞量;;正则图的邻强边染色和全染色[J];中国科学(A辑:数学);2008年11期
3 孔令臣,陈学刚;高度平面图的关联着色[J];洛阳大学学报;1998年02期
4 王维凡,才德军;关于完备色数(Ⅰ)[J];辽宁大学学报(自然科学版);1994年01期
5 王维凡;关于外平面图的边面全染色[J];辽宁大学学报(自然科学版);1994年04期
6 王维凡;关于完备色数(Ⅱ)[J];辽宁大学学报(自然科学版);1995年S1期
7 孔令臣;陈学刚;;高度平面图的关联着色[J];洛阳大学学报;1998年02期
8 张忠辅,韩金仓,刘林忠;关于Halin图的完备色数[J];兰州铁道学院学报;1994年01期
9 刘林志,吕新忠,韩金仓;θ—图的若干色数[J];兰州铁道学院学报;1994年04期
10 张苏梅,刘家壮;平面图的完备List染色[J];青岛大学学报(自然科学版);1998年01期
中国硕士学位论文全文数据库 前3条
1 董桂香;关于若干图类的着色问题[D];山东科技大学;2003年
2 孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
3 单伟;几类图的双约束边染色问题[D];山东大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 孙良;合成图的全着色[J];北京理工大学学报;1993年S1期
2 周杰;关于高度极大外平面图的4染色[J];东北师大学报(自然科学版);2000年02期
3 王维凡;低度平面图的边面全色数[J];高校应用数学学报A辑(中文版);1993年03期
4 ;The total chromatic number of regular graphs of high degree[J];Science in China(Series A:Mathematics);2009年08期
5 张忠辅,张建勋,王建方;若干图的全染色[J];中国科学(A辑 数学 物理学 天文学 技术科学);1988年06期
6 张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方;关于图的邻点可区别全染色[J];中国科学(A辑:数学);2004年05期
7 张忠辅;李敬文;陈祥恩;姚兵;王文杰;仇鹏翔;;图的距离不大于β的点可区别的全染色[J];中国科学(A辑:数学);2006年10期
8 张忠辅;程辉;姚兵;李敬文;陈祥恩;徐保根;;图的邻点强可区别的全染色[J];中国科学(A辑:数学);2007年09期
9 陈东灵,刘西奎,王淑栋;图的关联色数和关联着色猜想[J];经济数学;1998年03期
10 陈学刚,陈东灵,王淑栋;路与完全图的笛卡尔积图和广义图K(n,m)的关联色数[J];经济数学;2000年03期
中国硕士学位论文全文数据库 前2条
1 方峻峰;平面图染色问题的研究[D];山东科技大学;2003年
2 董桂香;关于若干图类的着色问题[D];山东科技大学;2003年
【二级引证文献】
中国期刊全文数据库 前10条
1 严谦泰;;k-方图的一般邻点可区别边染色[J];安徽大学学报(自然科学版);2010年03期
2 杨随义;包世堂;文飞;何万生;;几类冠图的第一类弱全色数[J];宝鸡文理学院学报(自然科学版);2011年01期
3 包世堂;王治文;钟约夫;李敬文;;梯图的点可区别全染色(n≡2(mod8))[J];福州大学学报(自然科学版);2010年06期
4 陈祥恩;张琛;;直积图的邻点可区别全染色[J];兰州理工大学学报;2008年02期
5 安明强;;P_m∨S_n的点可区别全色数[J];兰州理工大学学报;2008年05期
6 刘顺琴;陈祥恩;;K_3∨K_n的Smarandachely邻点可区别正常边染色[J];兰州理工大学学报;2011年01期
7 胡钊;文飞;时亭亭;李琳;徐文辉;张玉红;;图S_m∨F_n,F_m∨F_n与W_m∨F_n的第一类弱全色数[J];甘肃联合大学学报(自然科学版);2009年03期
8 雷波;张艳红;;P_mP_nP_s的全色数和邻强边色数[J];高师理科学刊;2011年05期
9 徐晓青;李双元;张卫平;;完全图的点可区别全染色算法[J];电脑知识与技术;2012年18期
10 郑纯;刘焕平;;扇和轮的邻点强可区别全染色[J];哈尔滨师范大学自然科学学报;2009年05期
中国博士学位论文全文数据库 前1条
1 段滋明;图论中的距离标号理论及其在力学计算中的应用研究[D];中国矿业大学;2011年
中国硕士学位论文全文数据库 前10条
1 董桂香;关于若干图类的着色问题[D];山东科技大学;2003年
2 孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
3 巩在武;临界图边数的下界与某些图类的分数边染色[D];山东科技大学;2004年
4 孔立;双外平面图的染色问题[D];山东大学;2005年
5 田宝玉;Halin图的若干染色问题研究[D];大连海事大学;2006年
6 王银春;关于图的邻点可区别全染色问题的研究[D];浙江师范大学;2006年
7 包世堂;梯图的点可区别全染色[D];兰州大学;2007年
8 王雅琴;图的关联着色与邻点可区别关联着色[D];山东科技大学;2007年
9 马刚;关于图的均匀全染色[D];兰州大学;2007年
10 公全英;有关平面图的边面染色的若干结论[D];山东大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 张忠辅,张建勋,王维凡;若干平面图的完备色数[J];新疆大学学报(自然科学版);1991年01期
2 张忠辅,王建方,王维凡;关于外平面的完备色数[J];自然杂志;1991年01期
3 吴建良;外平面图的完备染色[J];山东矿业学院学报;1996年02期
4 毛经中;关于平面图次序列的E.F.Schmeichel-S.L.Hakimi猜想[J];科学通报;1985年24期
5 王维凡;关于完备色数(Ⅱ)[J];辽宁大学学报(自然科学版);1995年S1期
6 王维凡,才德军;关于完备色数(Ⅰ)[J];辽宁大学学报(自然科学版);1994年01期
7 赵克文;可平面图完备色数唯一性问题[J];数学研究与评论;1994年01期
8 冯佳昕;七色定理的一个新证明[J];辽宁大学学报(自然科学版);1999年01期
9 王宁生,张忠辅;最大度为6的极大外平面图的完备色数(英文)[J];纯粹数学与应用数学;1996年01期
10 许宝刚;极大平面图及其同胚图的完备着色[J];山东大学学报(自然科学版);1994年01期
中国重要会议论文全文数据库 前10条
1 冯纪先;;最大平面图GM的二色子图和二色交换[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
2 雷良;;对使用影象平面图进行土地利用现状调查工作的初步探讨(摘要)[A];中国土地学会1987年学术讨论会论文选集[C];1987年
3 冯纪先;;3长6度∞阶完整正则平面图的一些性质[A];第十五届电工理论学术年会论文集[C];2003年
4 ;陕西师范大学雁塔校区平面图[A];中国化学会第十届胶体与界面化学会议论文摘要集[C];2004年
5 王福建;曾学贵;;基于AutoCAD的公路路线平面图出图方法[A];中国土木工程学会计算机应用分会第七届年会论文集[C];1999年
6 赵世明;;建筑给排水施工系统图的新型绘制方法[A];中国土木工程学会水工业分会第四届理事会第一次会议论文集[C];2002年
7 裴燕玲;张钊;;建筑设备监控系统的设计[A];2005年度山东建筑学会优秀论文集[C];2005年
8 李秀彦;赵朝辉;李庆珍;;应用AUTOCAD实现平面和剖面采集数据的一体化[A];煤矿物探学术论文集(2007)[C];2007年
9 申世国;薛晓轩;甄天忱;;上海市道路竣工测量与数据处理[A];吉林省测绘学会2008年学术年会论文集(上)[C];2008年
10 王萍;;北石窟寺地面近景摄影测量系列图的测制方法[A];2006年铁道勘测技术学术会议论文集[C];2006年
中国重要报纸全文数据库 前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 建筑师 赵睿;Revit使用心得[N];中华建筑报;2008年
中国博士学位论文全文数据库 前10条
1 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
2 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
3 安新慧;图中的哈密顿圈和图的列表线性荫度[D];新疆大学;2008年
4 崔庆;Tutte子图方法及其应用[D];南开大学;2009年
5 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
6 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
7 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
8 陈敏;运用权转移方法研究图的若干染色问题[D];苏州大学;2011年
9 申玉发;关于图的可选择性与唯一列表可染图研究[D];河北师范大学;2006年
10 孙永奇;若干图的Ramsey数研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 沈邦玉;几类特殊平面图上的二人对策着色[D];南京师范大学;2004年
2 陈军武;AutoCAD建筑设计工程平面图分析[D];华中科技大学;2004年
3 李琼;图的均匀染色[D];浙江师范大学;2006年
4 沈亮;平面图的3可选择性[D];浙江师范大学;2007年
5 沈岚;平面图的全染色[D];浙江师范大学;2009年
6 原军;图的Hamilton性、Ramsey数和四色问题的研究[D];山西大学;2005年
7 袁兰兰;不含相邻三角形平面图的4-选色问题[D];南京师范大学;2004年
8 杨根尚;平面图的边染色[D];浙江师范大学;2006年
9 陈敏;平面图的点染色[D];浙江师范大学;2007年
10 谢波;几类特殊平面图的全染色[D];山东大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026