若干图类的邻强边染色  

The adjacent strong edge coloring of some graphs

作　　者：王淑栋[1] 李崇明[1] 许进[1] 庞善臣[2] 

机构地区：[1]华中科技大学控制科学与工程系,湖北武汉430074 [2]山东科技大学信息科学与工程学院,山东泰安271019

出　　处：《数学研究》2002年第4期412-417,共6页Journal of Mathematical Study

摘　　要：研究了若干图类的邻强边染色 .利用在图中添加辅助点和边的方法 ,构造性的证明了对于完全图 Kn和路 Lm 的笛卡尔积图 Kn× Lm,有χ′as(Kn× Lm) =△ (Kn× Lm) +1 ,其中△ (Kn× Lm)和χ′as(Kn× Lm)分别表示图 Kn× Lm的最大度和邻强边色数 .同理验证了 n阶完全图 Kn的广义图 K(n,m)满足邻强边染色猜想 .We will study the adjacent strong edge coloring of some graphs in this paper:Using the method of adding auxiliary vertices and edges in a graph,we prove constructionally that:for the Cartesian product graph K n×L m of complete graph K n and path L m , we have x ′ as (K n×L m)=△(K n×L m) +1,where △(K n×L m) and x ′ as (K n×L m) denote the maximum degree and the adjacent strong edge chromatic number respectively. Similarly,we prove that the general graph K(n,m) of complete graph K n with n vertices satisfies the conjecture of adjacent strong edge coloring.

关 键 词：完全图 广义图 笛卡尔积图 邻强边染色 邻强边色数 

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