一类字典积的Mycielski图的邻点可区别边染色  

作　　者：孙向涛[1] 田双亮[1] 王晓琦[1] 薛国梁[1] 

机构地区：[1]西北民族大学数学与计算机科学学院,甘肃兰州730030

出　　处：《西北民族大学学报（自然科学版）》2012年第3期14-16,共3页Journal of Northwest Minzu University(Natural Science)

基　　金：国家民委科研资助项目(10XB01)

摘　　要：设H为m阶空图,G是最大度为2的不连通图,且G的每一个连通分支的阶至少为5.文章研究了字典积图G[H]的Mycielski图的邻点可区别边染色,并得到了相应的色数值.

关 键 词：字典积 MYCIELSKI图 邻点可区别边染色 

分 类 号：O213.2[理学—概率论与数理统计] O141.2[理学—数学]