星和完全等二部图联图的邻强边染色  

On the Adjacent Strong Edge Coloring of Joining Graph with Star and Complete Balanced Bipartite Graph

作　　者：陈克斌[1] 李秦[1] 邓桂梅[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《石河子大学学报（自然科学版）》2006年第5期657-660,共4页Journal of Shihezi University(Natural Science)

摘　　要：对于|V(G)3|的连通图G(V,E),若k-正常边染色法满足相邻的边染色集合不同,则称该染色法为k-邻强边染色法,其最小的称为G的邻强边色数。本文用特殊的方法记图的染色,并得到了星和完全等二部图联图的邻强边色数。Let G（ V,E）be a simple connected graph,if a proper k-edge f is satisfied with C（u） ≠ C（v） for uv∈E （G） where C （ u ） = {f（ uv ） ｜ uv ∈ E （ G ） }, then f is called k - adjacent strong edge coloring of G, which is abbreviated k-ASEC. Xas（G） = min { k ｜ k - ASEC of G } is called the adjacent strong edge chromatic number of G. in this paper. adjacent strong edge chromatic number of Sm V Kn,n was obtained.

关 键 词：图 星 完全等二部图 联图 邻强边色数 

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