经济数学2001,Vol.18Issue(4):82-85,4.
△(G)=4的Halin-图的邻强边染色
ON THE ADJACENT STRONG EDGE COLORINGS OF HALIN-GRAPHS WITH A (G) = 4
摘要
Abstract
A proper k-edge coloring f of graph G(V,E) is said to be a k-adjacent strong edge coloring of graph G(V,E) iff every uv∈ E(G) satisfy f[u]≠f[v], where f[u]= {f (uw) |uw∈ E(G) } ; and xas(G)=min| {f(e) |e∈E} | is called the adjacent strong edge chromatic mumber. In this paper, we study the xas(G)of Halin praphs with △(G)=4.关键词
图/邻强边染色,邻强边色数Key words
Adjacent strong edge coloring/Adjacent strong edge chromatics number/Halin graph分类
管理科学引用本文复制引用
卫斌,刘林忠,张忠辅..△(G)=4的Halin-图的邻强边染色[J].经济数学,2001,18(4):82-85,4.基金项目
This Research is supported by NSFC of China(No. 19871036) (No. 19871036)