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

关于外平面图的全色数

张忠辅  张建勋  王建方  
【摘要】:正 对于简单图G(V,E),使得VUE的任何两个相邻或关联的元素都着有不同颜色的最少颜色数,称做图G的全色数,简记作x_T(G).定理1 若G为无割点的外平面图,△(G)≥4,则G必至少有下列情况之一:(ⅰ) G有两个2度点相邻;(ⅱ) G有一个2度点与3度点相邻;(ⅲ) G有两个2度点共邻于一个4度点,

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 马力平;;美国水化学和河流底沉积踏勘的标准取样和分析步骤[J];世界核地质科学;1982年06期
2 马力平;;美国水化学和河流底沉积踏勘的标准取样和分析步骤[J];铀矿地质;1982年06期
3 刘彦佩;平面图的理论与四色问题(Ⅳ)——三着色与四色问题的几何表征[J];数学研究与评论;1985年03期
4 张忠辅,张建勋,王建方;关于外平面图的全色数[J];科学通报;1986年22期
5 朱秉寰;;可外平面图的深探特性[J];中国管理科学;1986年03期
6 王建方,张忠辅;关于全着色猜想[J];科学通报;1987年19期
7 王建方;张忠辅;;图和补图的全色数[J];数学季刊;1987年02期
8 张忠辅,张建勋,王建方;若干图的全染色[J];中国科学A辑;1988年06期
9 张忠辅,李晓东;全着色边临界图的全色数[J];科学通报;1988年23期
10 叶宏博,王建方,张忠辅;高度图的全色数[J];科学通报;1989年20期
中国重要会议论文全文数据库 前2条
1 段华;陈东灵;;系列平行图的边面着色[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 冯纪先;;标定的最大外平面图G_(MO)的数目[A];第十六届电工理论学术年会论文集[C];2004年
中国博士学位论文全文数据库 前2条
1 左连翠;图的点荫度和点线性荫度[D];山东大学;2005年
2 王光辉;边染色图中的匹配、圈及图的圆染色[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 方峻峰;平面图染色问题的研究[D];山东科技大学;2003年
2 邵泽玲;外平面图的松弛竞赛色数[D];河北工业大学;2003年
3 孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
4 孔立;双外平面图的染色问题[D];山东大学;2005年
5 李光荣;几类联图的全着色研究[D];中国人民解放军信息工程大学;2005年
6 孙晓玲;若干图类的邻点可区别全染色[D];山西大学;2006年
7 上官敏乐;平面图的全染色及列表全染色[D];浙江师范大学;2006年
8 陈东;图的(d,1)-全标号问题[D];浙江师范大学;2006年
9 李琼;图的均匀染色[D];浙江师范大学;2006年
10 温宇鹏;若干图类的全染色、完备染色和选色问题研究[D];大连海事大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978