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

几类图的若干染色问题

王坤  
【摘要】:图论是一门新兴的学科,在很多领域都有广泛的应用性.最近几十年内图论发展得十分迅速.其中,关于图的染色理论的研究已经发展成为图论中的一个重要研究领域.这篇论文主要研究一些图类的全染色以及邻点可区别-点边全染色问题. 在第一部分中,我们介绍图论的历史背景及一些基本概念. 在第二部分,我们介绍三种染色的概念并给出当今关于它们的研究成果.这三个概念分别是图的全色数,邻点可区别-点边全染色以及邻点可区别全染色.我们主要列举一下人们对于一些常见图类的这三个色数的研究成果. 第三部分,我们主要研究了图的全色数,邻点可区别-点边全染色这两个概念.我们给出了某些图类对应的色数. 第四部分,我们总结本文所做的工作,并且指出一些还可以进一步研究的问题.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王江;阿勇嘎;;扩容图及其染色[J];内蒙古师范大学学报(自然科学汉文版);2011年03期
2 张效贤;谢继国;刘永平;张锐;刘海涛;;P_m×P_n的全色数[J];甘肃高师学报;2007年02期
3 程丽;;路的笛卡尔乘积图的邻点可区别全染色[J];丽水学院学报;2006年02期
4 温宇鹏;田宝玉;王科伦;高志军;;平面规则网格的一个全染色方案[J];大连海事大学学报;2006年04期
5 张效贤;;C_(3m)×C_(3n)、C_(4m)×C_(4n)的邻点强可区别全染色及全色数[J];甘肃科学学报;2009年02期
6 李秋艳;何文杰;;一类部分格图的全染色[J];河北省科学院学报;2009年02期
7 孔立;一个特殊的双外平面图的全染色[J];洛阳大学学报;2005年02期
8 孙浩博;;一类图的邻点可区别全色数探讨[J];信息系统工程;2010年05期
9 陈祥恩,张忠辅;P_m∨P_n的邻点可区别全染色[J];西北师范大学学报(自然科学版);2005年01期
10 孟昕娜;何文杰;马丽娟;霍京京;;k-维格图的全染色[J];河北省科学院学报;2009年03期
11 孟献青;;幂图的全色数[J];徐州师范大学学报(自然科学版);2011年02期
12 张效贤;;C_m×C_n的邻点可区别全色数[J];甘肃科学学报;2008年02期
13 雷波;何建新;;C_mP_n和GP_n的全色数[J];高师理科学刊;2009年03期
14 张效贤;刘永平;谢继国;张锐;刘海涛;;P_m×C_n的邻点可区别全染色[J];甘肃科学学报;2007年02期
15 孔立,张秀丽;双外平面图的全染色[J];山东轻工业学院学报;2005年02期
16 马刚,刘华,唐国梅,张忠辅;圈和扇的联图的全染色[J];华东交通大学学报;2005年04期
17 包世堂;王治文;钟约夫;李敬文;;梯图的点可区别全染色(n≡2(mod8))[J];福州大学学报(自然科学版);2010年06期
18 田京京;刘信生;张忠辅;;S_m V S_n的全色数[J];安康师专学报;2006年01期
19 张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方;关于图的邻点可区别全染色[J];中国科学A辑;2004年05期
20 上官敏乐;王应前;;Δ(G)=9且不含4-圈的平面图的全色数[J];浙江师范大学学报(自然科学版);2005年04期
中国重要会议论文全文数据库 前7条
1 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 杨瑞梅;;结核病的诊断方法研究进展[A];人畜共患传染病防治研究新成果汇编[C];2004年
4 许争峰;王迅美;;原位荧光杂交技术对1例48,XXY,+min核型的研究[A];’96全国优生科学大会大会学术讲演与大会论文摘要汇编[C];1996年
5 朱宝生;章晓梅;任淑平;黄士智;张云霞;祝杏珍;易淑君;;染色体原位抑制杂交鉴别染色体易位和标记染色体的研究[A];’96全国优生科学大会大会学术讲演与大会论文摘要汇编[C];1996年
6 黄贤珍;张利民;马传贵;;浅析新形势下“组合数学”课程教学改革[A];中国电子教育学会高教分会2010年论文集[C];2010年
7 米素娟;唐家奎;张成雯;胡引翠;赵理君;王春磊;王后茂;于新菊;;集成LBV变换的遥感图像复合方法研究[A];第十七届中国遥感大会摘要集[C];2010年
中国博士学位论文全文数据库 前10条
1 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
2 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
3 陈敏;运用权转移方法研究图的若干染色问题[D];苏州大学;2011年
4 于永;图的[r,s,t;f]-染色及(p,1)-全标号问题[D];山东大学;2012年
5 董爱君;图的几类染色问题[D];山东大学;2012年
6 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
7 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
8 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
9 张欣;几类拓扑图的结构与染色[D];山东大学;2012年
10 郭欣;无线多跳中继网络资源调度[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 王坤;几类图的若干染色问题[D];安徽大学;2013年
2 王江;几类扩容图的染色[D];内蒙古师范大学;2011年
3 吴倩;图的若干染色问题研究[D];浙江师范大学;2012年
4 朱恩强;若干图类的新染色问题[D];兰州交通大学;2010年
5 许仁誉;图的全染色与度之幂和[D];山东大学;2013年
6 龙昌满;关于图的邻点可区别全染色的研究[D];重庆师范大学;2010年
7 谢波;几类特殊平面图的全染色[D];山东大学;2008年
8 杨林;图的几类全染色问题[D];山东师范大学;2012年
9 孔立;双外平面图的染色问题[D];山东大学;2005年
10 温宇鹏;若干图类的全染色、完备染色和选色问题研究[D];大连海事大学;2007年
中国重要报纸全文数据库 前10条
1 本报记者 刘伊婷;染色米中看不中吃[N];中国质量报;2005年
2 严军;徐州开达:邀请印染专家上门指导[N];中国纺织报;2007年
3 实习生 张洁 本报记者 王春;终结国产芳纶“不可染”历史[N];科技日报;2005年
4 本报记者  梁枫;提升面料水平完善产业链条[N];中国纺织报;2006年
5 记者  张虎;“四新”会议突出染色主题[N];中国纺织报;2006年
6 金铭炯;从华交会看外贸出口风向标[N];宁波日报;2008年
7 记者 刘永红;石狮“一次成功染色”印染技术在全国同行中交流[N];石狮日报;2011年
8 黄光伟;爱普生LQ—1600K系列 针打市场的活化石[N];电脑商报;2008年
9 裘龙发;棉平绒染色选择新型环保型雷玛素染料[N];中国纺织报;2004年
10 李乐 苏海萍;温泉住宅 有多少享受可以体验[N];中国证券报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978