山西大学学报(自然科学版)2012,Vol.35Issue(1):24-26,3.
两类图的点可区别边染色数
Vertex-distinguishing Edge Chromatic Number of Two Kinds of Graphs
摘要
Abstract
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.关键词
正则图/偶图/点可区别边染色/点可区别边色数Key words
regular graph/ bipartite graph/ vertex-distinguishing edge coloring/ vertex-distinguish-ing edge chromatic number分类
数理科学引用本文复制引用
唐保祥,任韩..两类图的点可区别边染色数[J].山西大学学报(自然科学版),2012,35(1):24-26,3.基金项目
国家自然科学基金(11171114) (11171114)
上海市自然科学基金(07XD14011) (07XD14011)
上海市重点学科建设基金(B407) (B407)