研究了若干科类的邻强边染色。利用在图中添加辅助点和边的方法，2构造性的证明于对于完全图Kn和路Lm的笛卡尔积图Kn×Lm，有xas'(KR×KTR）＝△(Kn×Lm)+1，其中△（K×Lm)和X'as(Kn×Lm)分别表示图Kr×Lm的最大度和邻强边色数。同理验证了n阶完全图Ks的广义图K（n,m)满足邻强边染色猜想。
数学研究
2002年4期
