若干图类的邻强边染色

摘要

研究了若干图类的邻强边染色. 利用在图中添加辅助点和边的方法,构造性的证明了对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有χ′as(Kn×Lm)=△(Kn×Lm)+1,其中△(Kn×Lm)和χ′as(Kn×Lm)分别表示图Kn×Lm的最大度和邻强边色数. 同理验证了n阶完全图Kn的广义图K(n,m)满足邻强边染色猜想.