若干联图的邻点可区别I-全染色
本文选题:联图 切入点:I-全染色 出处:《吉林大学学报(理学版)》2017年02期 论文类型:期刊论文
【摘要】:利用函数构造法和数学归纳法,考虑图P_m∨S_n,F_m∨W_n和W_m∨W_n的邻点可区别I-全染色,给出了它们邻点可区别I-全色数.
[Abstract]:By using the method of function construction and mathematical induction, we consider the adjacent vertex-distinguishing I- total coloring of the graph Pm V S _ P _ S _ P _ P _ P _ P _ T _ m _ V _ W _ n and W _ m V _ W _ n, and give their adjacent vertex-distinguishing I _ total chromatic number.
【作者单位】: 兰州文理学院师范学院;北京大学信息科学技术学院;兰州文理学院数字媒体学院;
【基金】:国家自然科学基金(批准号:60974112) 中国博士后科学基金(批准号:2015M580928) 甘肃省高等学校科研项目(批准号:2015A-172)
【分类号】:O157.5
【相似文献】
相关期刊论文 前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年
相关博士学位论文 前2条
1 孔海荣;区组长为4的二维不含邻点的平衡样本设计[D];河北师范大学;2008年
2 黄丹君;平面图的邻点可区别染色与点荫度[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年
,本文编号:1612034
本文链接:https://www.wllwen.com/kejilunwen/yysx/1612034.html