奇数阶Halin图的边覆盖染色

摘要：

设图G(V,E)是简单图,其中V(G)和E(G)是图的顶点集和边集.C是边集E到集合{1,2,…,k}的映射:C:E→{1,2,…,k},称C是图G的k-边染色.令Ci(v)为染色C中与顶点v关联的i色边的数目.若对V中每个顶点v及每种颜色i∈{1,2,…,k}都有Ci(v)≥1,则称C为图G的边覆盖染色.使G有边覆盖染色所需最大k称为图G的边覆盖色数,用x’c(G)表示.对简单图已知δ-1≤x'c(G)≤δ,x’C(G)=δ的图称为CI类图,否则称为CⅡ类图.讨论了基于边覆盖色数的奇数阶Halin图的分类问题.

关键词：边染色、边覆盖染色、Halin图

所属期刊栏目：34

分类号：O157.6(代数、数论、组合理论)

在线出版日期：2013-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：127-129