收藏本站
《清华大学学报(自然科学版)》 1992年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于平面图的边面全着色

胡冠章  张忠辅  
【摘要】:定义了平面图的边面全色数,提出了相应的猜想,证明了无割点外平面图的最大度不少于7时,其边面全色数等于其最大度。

知网文化
【引证文献】
中国期刊全文数据库 前10条
1 王宁生,张忠辅,周耀耀;极大外平面图的边面全色数[J];纯粹数学与应用数学;1994年01期
2 徐保根;关于Halin图的边面全着色数[J];华东交通大学学报;1995年03期
3 包泉鳌;类平面图的结构性质与边面全染色[J];宁波教育学院学报;2005年04期
4 张忠辅;吕新忠;刘明华;;最大度△(Hg)≥7及△(Hg)=4、5、6的Halin图的边面全色数[J];兰州铁道学院学报;1993年04期
5 白利华,栗永安,张忠辅;低度外平面图的边面全色数[J];兰州铁道学院学报;1996年04期
6 张忠辅;六角系统的边面点面全色数[J];宁波大学学报(理工版);1995年01期
7 张苏梅;外平面图的边面列表染色[J];山东农业大学学报;1998年01期
8 张苏梅,陈安;外平面图的边面 List 染色[J];山东建材学院学报;1997年03期
9 刘景发;△(G)= 4,5,6时的Halin图的边面全色数[J];上海第二工业大学学报;2000年02期
10 李涛,王骁力;外平面图的结构性质与边面全染色[J];郑州轻工业学院学报;1998年02期
【参考文献】
中国期刊全文数据库 前2条
1 张忠辅,张建勋,王建方;若干图的全染色[J];中国科学(A辑 数学 物理学 天文学 技术科学);1988年06期
2 张忠辅,王建方,王维凡;关于外平面的完备色数[J];自然杂志;1991年01期
【共引文献】
中国期刊全文数据库 前10条
1 陶瑞华;关于HOVEY的一个猜想[J];北方交通大学学报;1995年04期
2 单而芳,孙良;2-退化图的全色数[J];北京理工大学学报;1995年04期
3 王骁力,张苏梅,李涛;外平面图的结构性质及在边着色上的应用[J];宝鸡文理学院学报(自然科学版);1998年03期
4 韩培友,董桂云;关于外平面图的局部调和着色[J];北京邮电大学学报;1995年01期
5 李雪飞;刘经南;傅佩红;;一种适用于物流配送系统的TSP算法[J];测绘通报;2006年09期
6 陈荣军;Dijkstra算法的应用[J];常州工业技术学院学报;1999年02期
7 党恺谦;关于图的圈的一个充分条件[J];东北工学院学报;1990年01期
8 党恺谦;2连通的k正则偶图的周长[J];东北工学院学报;1991年01期
9 党恺谦;k正则的2.■_(1.3)图的周长[J];东北工学院学报;1991年03期
10 赵宝泽;2-连通图的最长圈[J];东北工学院学报;1991年04期
中国重要会议论文全文数据库 前3条
1 金国平;Bela Bollobas;;图的定向[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
2 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 贾传亮;许保光;池宏;计雷;;基于网络流的航空公司飞行员人力资源规划模型[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前9条
1 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年
2 陈春妹;路网容量研究[D];北京工业大学;2002年
3 侯新民;网络(图)广义直径的研究[D];大连理工大学;2002年
4 袁宗明;天然气集输管网系统最优规划研究[D];西南石油学院;2002年
5 毛华;偏序集理论在拟阵论中的应用[D];西安电子科技大学;2002年
6 杨有龙;基于图形模型的智能优化[D];西北工业大学;2003年
7 赵国锋;基于IP/MPLS骨干网的动态业务流量矩阵测量及应用研究[D];重庆大学;2003年
8 肖秦琨;基于动态贝叶斯网络的智能自主优化机制研究[D];西北工业大学;2006年
9 陈磊;图中配对控制集问题的机械化算法研究[D];华东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 张婧;基于H图理论的旅游区线路优化研究[D];长沙理工大学;2010年
2 周林涛;综合决策及其网络应用[D];昆明理工大学;2008年
3 廖薇;图的sigma边染色研究[D];大连海事大学;2011年
4 杨筱娟;基于重要节点的路网容量研究[D];北京邮电大学;2011年
5 宁宇;块图的2-彩虹控制问题算法研究[D];华东师范大学;2011年
6 石广亮;关于图测地数界的研究[D];华东师范大学;2011年
7 施同亮;几类网络图的直径、宽直径和容错直径研究[D];清华大学;2010年
8 莫明忠;一些特殊图的“r,s,t”着色[D];重庆大学;2011年
9 张伟;两类积图的(d,1)-全标号[D];河北工业大学;2011年
10 张志芳;关于若干特殊图的限制染色[D];河北工业大学;2010年
【同被引文献】
中国期刊全文数据库 前7条
1 张忠辅,张建勋,王建方;若干图的全染色[J];中国科学(A辑 数学 物理学 天文学 技术科学);1988年06期
2 刘林忠;张忠辅;;若干平面图的边面全色数[J];兰州铁道学院学报;1991年04期
3 张忠辅;吕新忠;刘明华;;最大度△(Hg)≥7及△(Hg)=4、5、6的Halin图的边面全色数[J];兰州铁道学院学报;1993年04期
4 吴建良;外平面图的完备染色[J];山东矿业学院学报;1996年02期
5 刘景发,李鸿祥;Δ(G)=3时的Halin图的边面全色数[J];上海铁道大学学报(理工辑);1999年12期
6 李鸿祥,张忠铺,张建勋;Halin图的色性[J];上海铁道学院学报;1994年01期
7 李涛,王骁力;外平面图的结构性质与边面全染色[J];郑州轻工业学院学报;1998年02期
【二级引证文献】
中国期刊全文数据库 前10条
1 徐保根;关于Halin图的边面全着色数[J];华东交通大学学报;1995年03期
2 刘景发,黄文奇;六角系统的点强全色数[J];湖北大学学报(自然科学版);2005年03期
3 刘景发;关于Halin图染色方面的一些结果[J];衡阳师范学院学报(自然科学);2001年06期
4 高志军;李懿;丁文龙;;△(G)=6时的Halin图的可区别数[J];佳木斯大学学报(自然科学版);2008年03期
5 刘广德;;双外平面图点染色的一个结果[J];科技信息(学术研究);2008年27期
6 包泉鳌;类平面图的结构性质与边面全染色[J];宁波教育学院学报;2005年04期
7 李涛;外平面图的完备色数[J];南都学坛;1999年03期
8 刘景发;△(G)= 4,5,6时的Halin图的边面全色数[J];上海第二工业大学学报;2000年02期
9 刘景发,李鸿祥;Δ(G)=3时的Halin图的边面全色数[J];上海铁道大学学报(理工辑);1999年12期
10 费本初,李鸿祥;六角系统的色数问题[J];上海铁道学院学报;1995年02期
中国硕士学位论文全文数据库 前4条
1 田宝玉;Halin图的若干染色问题研究[D];大连海事大学;2006年
2 温宇鹏;若干图类的全染色、完备染色和选色问题研究[D];大连海事大学;2007年
3 公全英;有关平面图的边面染色的若干结论[D];山东大学;2008年
4 刘广德;双外平面图的点染色[D];山东大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 孔令德;刘杰;;自然数196的回文数猜想检验的新算法[J];计算机工程与设计;2007年24期
2 马晓伟;;忘记月亮[J];记者观察(下半月);2010年09期
3 孙孝瑞,邵峰晶;带权外平面图线性布局的并行算法[J];青岛大学学报(自然科学版);1997年01期
4 成放;;叶辉:追踪“猜想”——读《从辉煌到平淡》[J];新闻实践;2010年12期
5 ;皇冠上的宝石 iPad2猜想[J];电脑迷;2011年05期
6 张建州;;图的点星荫度[J];电子科技大学学报;1992年01期
7 白鸿武;回文数猜想的验证[J];宝鸡文理学院学报(自然科学版);2001年02期
8 游林,王天明;最大跳跃数M(19,10)[J];北京邮电大学学报;2003年S1期
9 ;TD未来演进10大猜想[J];通信世界;2007年28期
10 邢芳;;微软中国猜想[J];中国计算机用户;2007年39期
中国重要会议论文全文数据库 前7条
1 冯纪先;;标定的最大外平面图G_(MO)的数目[A];第十六届电工理论学术年会论文集[C];2004年
2 杨洪勇;田玉平;;时延不同的Internet拥塞控制算法的稳定性[A];第二十二届中国控制会议论文集(下)[C];2003年
3 王丽;;浅谈物理课堂上如何培养学生的创造思维能力[A];江苏省教育学会2006年年会论文集(理科专辑)[C];2006年
4 蔡珊珊;;“猜想与假设”成功的开始——记新教材教学有感[A];江苏省教育学会2006年年会论文集(理科专辑)[C];2006年
5 倪万香;;小学数学猜想教学策略的一些思考[A];江苏省教育学会2006年年会论文集(理科专辑)[C];2006年
6 段华;陈东灵;;系列平行图的边面着色[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
7 陈尚文;;速生桉对桉树枝瘿姬小蜂等趋嫩性害虫的免疫反应及其免疫分子生物物质的猜想[A];2010植物免疫机制研究及其调控研讨会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 高超;2004猜想[N];中国体育报;2000年
2 ;关于数字电视的6大猜想[N];计算机世界;2002年
3 本报记者 关逸民 鄢来雄;百脑汇猜想[N];中国信息报;2000年
4 茅于轼;值得一试的猜想[N];中华工商时报;2002年
5 静远;人才市场六大猜想[N];厂长经理日报;2002年
6 李卉 袁卫东 张子秋;2001年中国经济八大猜想[N];厂长经理日报;2000年
7 本报记者 吴珊珊;下一代网络猜想[N];中国高新技术产业导报;2002年
8 《计算机世界》市场与渠道部;2002年五大市场猜想[N];计算机世界;2002年
9 杜爽 陈谷;关于联想投资的八大猜想[N];中国经营报;2001年
10 本报记者 王衍诗;留给游者心中的猜想[N];光明日报;2002年
中国博士学位论文全文数据库 前7条
1 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
2 李华;尼古拉·库萨的内在性思想[D];复旦大学;2011年
3 刘建熙;关于Randic指标三个问题的解决[D];南开大学;2010年
4 王光辉;边染色图中的匹配、圈及图的圆染色[D];山东大学;2007年
5 段滋明;图论中的距离标号理论及其在力学计算中的应用研究[D];中国矿业大学;2011年
6 左连翠;图的点荫度和点线性荫度[D];山东大学;2005年
7 于广龙;有关组合矩阵论中图谱与符号模式矩阵的研究[D];华东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘维;外平面图的列表着色[D];华中师范大学;2012年
2 方峻峰;平面图染色问题的研究[D];山东科技大学;2003年
3 侯爱林;关于几类图的一些不变量的研究[D];华中师范大学;2011年
4 邵泽玲;外平面图的松弛竞赛色数[D];河北工业大学;2003年
5 王本娟;关于一些图的定向染色[D];山东大学;2011年
6 孙晓玲;若干图类的邻点可区别全染色[D];山西大学;2006年
7 张少君;图的若干特殊正常全染色[D];西北师范大学;2006年
8 薛艳荣;与Smarandache函数相关的函数的性质研究[D];西北大学;2009年
9 马刚;平方图的点荫度[D];山东大学;2007年
10 万茂武;最小边排名问题的若干算法研究[D];中南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026