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

2-外平面图的无圈边色数

郑丽娜  舒巧君  王维凡  
【摘要】:一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无圈(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 姚潇彦;;最大度为6且不含4-圈和7-圈的平面图的边列表和全列表[J];浙江师范大学学报(自然科学版);2011年03期
2 陶鑫;王应前;;关于平面图的7-全可染性的一个注记[J];浙江师范大学学报(自然科学版);2011年03期
3 张静雯;;最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的[J];浙江师范大学学报(自然科学版);2011年03期
4 丁伟;段娟娟;王徐民;;最大度为5不含6-圈的可平面图的边染色[J];淮阴师范学院学报(自然科学版);2011年03期
5 杨星星;苗连英;宁群;;最大度是6的平面图是第一类图的一个充分条件[J];徐州师范大学学报(自然科学版);2011年02期
6 高炜;兰美辉;;边列表着色综述[J];曲靖师范学院学报;2011年03期
7 王海霞;张建中;吕桂莉;;i(T)=n-Δ的一类树的刻画[J];佳木斯教育学院学报;2011年04期
8 刘秀丽;;关于图的(2,1)-全标号的几个结果[J];江南大学学报(自然科学版);2011年03期
9 徐保根;孔祥阳;彭川;陈悦;;图的反减边全控制[J];河南科技大学学报(自然科学版);2011年04期
10 王倩;田双亮;;若干联图的邻点可区别关联染色[J];山东大学学报(理学版);2011年08期
11 李武装;严谦泰;;关于几类特殊图的冠的邻强边染色[J];湖南科技大学学报(自然科学版);2011年02期
12 徐保根;陈悦;孔祥阳;;图的符号边全k控制数[J];江西师范大学学报(自然科学版);2011年03期
13 刘木伙;谭学忠;柳柏濂;;恰有k个悬挂点的n阶双圈和三圈图的拟拉普拉斯谱半径[J];高校应用数学学报A辑;2011年02期
14 徐保根;丁宗鹏;罗茜;;图的符号控制数的下界[J];华东交通大学学报;2011年03期
15 强会英;;点可区别全色数的一个界[J];山东大学学报(理学版);2011年06期
16 王世英;杨玉星;林上为;李晶;胡志明;;图的孤立断裂度[J];数学学报;2011年05期
17 马庆媛;田双亮;;若干笛卡尔积图的星全染色[J];云南民族大学学报(自然科学版);2011年03期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 周晖杰;叶臣;阎春宁;史定华;;BA模型网络最大度的发散和扰动[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 袁正中;蔡建平;;BA无标度网络的牵制控制增益和控制成本[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 吴俊;邓宏钟;朱大智;谭跃进;;标度指数不大于2的无标度网络的若干性质[A];2006全国复杂网络学术会议论文集[C];2006年
4 秦琼;刘海英;许鹏远;王志平;张放;;无标度演化模型的研究[A];2006全国复杂网络学术会议论文集[C];2006年
5 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
7 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
9 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 范瑾;汪小帆;李翔;;具有相同度分布网络的同步性与结构特性分析[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 姚祥妹;给定最大度的最大能量树[D];南开大学;2010年
2 马红平;次能量图的构造与刻画[D];南开大学;2010年
3 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
4 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
5 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
6 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
7 杨爱峰;图的广义着色[D];郑州大学;2004年
8 陈爱莲;图论中的组合方法和概率方法[D];厦门大学;2008年
9 蒋红星;图的几类控制参数研究[D];上海大学;2009年
10 顾磊;社会网络:拓扑性质与代数性质[D];上海交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 沈敬欣;结合最大度与随机游走策略的复杂网络搜索技术研究[D];大连海事大学;2012年
2 马静;复杂动力学网络的模型和同步研究[D];广西师范大学;2012年
3 冯立雪;结合最大度与最小聚类系数的复杂网络搜索策略研究[D];北京交通大学;2011年
4 魏立鹏;最大度△≥5的图的无圈染色[D];河北工业大学;2011年
5 张静雯;最大度为6的平面图的全染色[D];浙江师范大学;2011年
6 汤宇翔;图的L(d,1)-标号[D];浙江师范大学;2009年
7 张春梅;给定最大度的树的极小能量[D];厦门大学;2007年
8 陈丽娟;图的圈和路剖分问题[D];南京师范大学;2003年
9 戴韵;图的邻强边染色[D];浙江师范大学;2006年
10 沈岚;平面图的全染色[D];浙江师范大学;2009年
中国重要报纸全文数据库 前7条
1 通讯员 刘晓;做强企业 要从细微处突破[N];联合时报;2009年
2 冯颖;中国有望成为全球最大度假权益市场[N];中国旅游报;2008年
3 毕舸;依法规范“涨价权”[N];温州日报;2007年
4 早报记者 陈华;ClubMed 赢得更多中国人的海外度假计划[N];东方早报;2005年
5 毛建国;胸怀宽广方容大学生“村官”[N];农民日报;2007年
6 徐进军 王斌;消除基层保险的风险隐患[N];中国保险报;2001年
7 朱健;我省开展“平安网站”评选[N];潮州日报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978