若干完全四部图的可区别正常边染色  

On the Distinguishing Proper Edge Coloring of Several Class of Complete 4-Partite Graphs

在线阅读下载全文

作  者:马春燕[1] 王治文[2] 陈祥恩[1] 杨芳[1] 姚兵[1] 

机构地区:[1]西北师范大学数学与统计学院,甘肃兰州730070 [2]宁夏大学数学计算机学院,宁夏银川750021

出  处:《数学的实践与认识》2013年第21期227-232,共6页Mathematics in Practice and Theory

基  金:国家自然科学基金(61163037;61163054;11261046);宁夏自然基金(NZ1154);宁夏大学科学研究基金((E):ndzr10-7);宁夏回族自治区百人计划资助项目

摘  要:给出了几类完全四部图的可区别正常边色数,讨论了当m,n,p,q分别满足不同的条件时,完全四部图中有两个最大度点相邻及没有最大度点相邻时的情况,且在这两种情况下分别有结果:X_a(K_(m,n,p,p))=X'_s(K_(m,n,p,p))和X'_a(K_(m,n,p,q))<X'_s(K_(m,n,p,q)),并由给出的具体的染色过程验证了相关结果.In this paper, distinguishing proper edge chromatic number of several class of complete 4-partite graphs are obtained, and we discuss the cases of two maximal degree vertex adjacent and no maximal degree vertex adjacent the complete 4-partite graphs when m,n,p,q satisfied different conditions, respectively. In this two cases we obtained following x'a(Km,n,p,q)=xs'(Km,n,p,q)=xa'(Km,n,p,q)〈Xs'(Km,n,p,q), and verified relevant results from using the specific process that has given.

关 键 词:完全4-部图 正常边染色 邻点可区别正常边染色 点可区别正常边染色 

分 类 号:O157.5[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象