两类图的点可区别边染色数  

Vertex-distinguishing Edge Chromatic Number of Two Kinds of Graphs

作　　者：唐保祥[1] 任韩[2] 

机构地区：[1]天水师范学院数学与统计学院,甘肃天水741001 [2]华东师范大学数学系,上海200062

出　　处：《山西大学学报（自然科学版）》2012年第1期24-26,共3页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金(11171114);上海市自然科学基金(07XD14011);上海市重点学科建设基金(B407)

摘　　要：证明了,任意正整数k≥2,存在点可区别边色数为2k+1的k+1-正则图;任意正整数m≥4,存在点可区别边色数为m的偶图.It was proved that for any integer k≥2,there was a k+1-regular graph with vertex-distinguishing edge chromatic number 2k+1,and for any integer m≥4,there was a bipartite graph with vertex-distinguishing edge chromatic number m.

关 键 词：正则图 偶图 点可区别边染色 点可区别边色数 

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