蛛网图及渔网图的邻点可区别I-全染色

发布时间：2019-11-27 15:51

【摘要】：通过揭示完全蛛网图和渔网图的结构特点,研究了它们的邻点可区别I-全染色问题,并运用构造法给出了其邻点可区别I-全染色,从而获得了它们的邻点可区别I-全色数.

【参考文献】

相关期刊论文 前8条

1 王继顺;;P_m∨F_n及P_m∨W_n的邻点可区别I-全染色[J];兰州理工大学学报;2014年04期

2 张东翰;;蛛形图的D(3)-点可区别的全染色[J];海南大学学报(自然科学版);2013年04期

3 张东翰;;蛛形图的全染色和星全染色[J];商洛学院学报;2013年06期

4 杨随义;杨晓亚;唐保祥;何万生;;两类3-正则图的邻点可区别I-全染色[J];山西大学学报(自然科学版);2012年04期

5 杨随义;杨晓亚;何万生;;冠图C_m·F_n、C_m·S_n与C_m·W_n的邻点可区别Ⅰ-全染色[J];兰州理工大学学报;2011年06期

6 孙亮萍;强会英;孟利冬;;蛛形图的若干染色问题[J];兰州交通大学学报;2011年04期

7 张忠辅;李敬文;陈祥恩;程辉;姚兵;;图的距离不大于β的任意两点可区别的边染色[J];数学学报;2006年03期

8 ;On adjacent-vertex-distinguishing total coloring of graphs[J];Science in China,Ser.A;2005年03期

【相似文献】

相关期刊论文 前10条

1 卢建立;任凤霞;马美琳;;中间图的邻点强可区别全染色[J];河南师范大学学报(自然科学版);2012年05期

2 马生全,张忠辅,姚兵,李敬文;C_(3n)~2,C_(4n)~2邻点可区别的全染色[J];兰州铁道学院学报;2003年04期

3 李敬文;强会英;张忠辅;王文杰;王治文;;高度图的邻点可区别的全染色界的一点注[J];兰州交通大学学报;2006年01期

4 王颜妮;王丽伟;刘萍;;几类图的邻点可区别的全染色[J];科学技术与工程;2007年13期

5 王雅琴;刘西奎;王英;;一些图的邻点可区别关联着色[J];大学数学;2008年04期

6 刘海涛;;C_(5m)×C_(5n)图的邻点可区别的边染色[J];河西学院学报;2008年02期

7 卞西燕;苗连英;尚华辉;段春燕;马国翼;;图的邻点可区别边划分(英文)[J];华东师范大学学报(自然科学版);2009年04期

8 郑纯;刘焕平;;扇和轮的邻点强可区别全染色[J];哈尔滨师范大学自然科学学报;2009年05期

9 严谦泰;;k-方图的一般邻点可区别边染色[J];安徽大学学报(自然科学版);2010年03期

10 严谦泰;严楷;;关于图的一般邻点可区别边染色[J];数学的实践与认识;2010年24期

相关会议论文 前3条

1 李莉;耿显民;;一类随机图的邻点度数和[A];第十一届中国不确定系统年会、第十五届中国青年信息与管理学者大会论文集[C];2013年

2 曹渊;郭永辉;王铁良;田宙;;自然邻点插值方法在材料状态方程数据库开发中的应用[A];中国计算力学大会'2010（CCCM2010）暨第八届南方计算力学学术会议（SCCM8）论文集[C];2010年

3 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

相关博士学位论文 前4条

1 戴本球;图的放松的距离二标号着色[D];东南大学;2015年

2 成晓晗;可嵌入到欧拉示性数非负曲面上的图的邻点（邻和）可区别全染色及扩张图的Tur(?)n数[D];山东大学;2017年

3 孔海荣;区组长为4的二维不含邻点的平衡样本设计[D];河北师范大学;2008年

4 黄丹君;平面图的邻点可区别染色与点荫度[D];苏州大学;2012年

相关硕士学位论文 前10条

1 马瑞琼;复杂网络中社团发现算法的研究[D];电子科技大学;2015年

2 焉秋瑶;图的广义字典积与半强积的邻点可区别和点可区别染色[D];西北民族大学;2015年

3 张彩霞;几类图的邻点可区别均匀E-全染色[D];兰州交通大学;2015年

4 王立丽;关于几类图的Smarandachely邻点全染色[D];兰州交通大学;2015年

5 邓卫东;图的Cartesian积与合成的邻点可区别E-全染色[D];西北师范大学;2015年

6 刘配配;平面图的非正常染色[D];浙江师范大学;2015年

7 黄晨悦;一类区组长为5的一维不含邻点的平衡样本设计的存在性[D];河北师范大学;2016年

8 李晓丽;区组长为5的二维不含邻点的平衡样本设计[D];河北师范大学;2016年

9 张晓望;平面图的边染色问题[D];山东大学;2016年

10 聂静方;平面图的非正常染色[D];浙江师范大学;2016年

，

本文编号：2566666