图的Smarandachely邻点边色数的界

发布时间：2018-04-29 01:22

  本文选题：图 + Smarandachely邻点可区别边染色　； 参考：《数学的实践与认识》2017年01期

【摘要】：对图G的一个k-正常变染色法f,若图G中任意相邻两点的相邻边色集合互相不包含,那么称f为图G的一个k-Smarandachely邻点边染色(简记为k-SEC),而最小的正整数k称为图G的Smarandachely邻点边色数.尝试应用Lovasz局部引理来得到了Smarandachely邻点边色数的上界.
[Abstract]:For a k- normal chromatin method f of a graph G, if the adjacent edge chromatic sets of any adjacent two points in graph G do not contain each other, Then f is called a k-Smarandachely adjacent edge coloring of graph G. the smallest positive integer k is called the Smarandachely adjacent edge chromatic number of graph G. The upper bound of the edge chromatic number of Smarandachely adjacent points is obtained by using the Lovasz local Lemma.
【作者单位】： 兰州交通大学铁道技术学院;兰州交通大学电子与信息工程学院;
【基金】：国家自然科学基金(10771091,61163010) 兰州交通大学青年基金(2016014)
【分类号】：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年

，

本文编号：1817765