摘要
本文给出了连通图G(V,E)(Δ(G)3)的邻强边色数的一个上界,证明了χa′s(G)3Δ(G)-1.
This paper proves that if G(V,E) is a connected graph then a upper bound on the adjacent-vertex-distingushing chromatic number of Graph is 3Δ-1.
出处
《经济数学》
北大核心
2009年第1期107-110,共4页
Journal of Quantitative Economics
基金
国家自然科学基金(10471131)
浙江省自然科学基金(Y604167
M103094)
关键词
邻强边染色
邻强边色数
Adjacent-vertex-distinguishing coloring,adjacent-vertex-distingushing chromatic number.
