图G的邻强边色数的一个上界  

A UPPER BOUND ON THE ADJACENT VERTEX-DISTINGUISHING CHROMATIC NUMBER OF GRAPH

作　　者：戴韵[1] 卜月华[1] 

机构地区：[1]浙江师范大学数理学院,浙江金华321004

出　　处：《经济数学》2009年第1期107-110,共4页Journal of Quantitative Economics

基　　金：国家自然科学基金(10471131);浙江省自然科学基金(Y604167;M103094)

摘　　要：本文给出了连通图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.

关 键 词：邻强边染色 邻强边色数 

分 类 号：O157.5[理学—数学]