| 注册
首页|期刊导航|山西大学学报(自然科学版)|两类图的点可区别边染色数

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

唐保祥 任韩

山西大学学报(自然科学版)2012,Vol.35Issue(1):24-26,3.
山西大学学报(自然科学版)2012,Vol.35Issue(1):24-26,3.

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

Vertex-distinguishing Edge Chromatic Number of Two Kinds of Graphs

唐保祥 1任韩2

作者信息

  • 1. 天水师范学院数学与统计学院,甘肃天水741001
  • 2. 华东师范大学数学系,上海200062
  • 折叠

摘要

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)

山西大学学报(自然科学版)

OA北大核心CSCDCSTPCD

0253-2395

访问量0
|
下载量0
段落导航相关论文