几类图的若干染色问题
【摘要】：图论是一门新兴的学科,在很多领域都有广泛的应用性.最近几十年内图论发展得十分迅速.其中,关于图的染色理论的研究已经发展成为图论中的一个重要研究领域.这篇论文主要研究一些图类的全染色以及邻点可区别-点边全染色问题.
在第一部分中,我们介绍图论的历史背景及一些基本概念.
在第二部分,我们介绍三种染色的概念并给出当今关于它们的研究成果.这三个概念分别是图的全色数,邻点可区别-点边全染色以及邻点可区别全染色.我们主要列举一下人们对于一些常见图类的这三个色数的研究成果.
第三部分,我们主要研究了图的全色数,邻点可区别-点边全染色这两个概念.我们给出了某些图类对应的色数.
第四部分,我们总结本文所做的工作,并且指出一些还可以进一步研究的问题.
|
|
|
|
| 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_mP_n和GP_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期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心