若干图类的邻强边染色

• 作 者: 王淑栋 庞善臣 等
• 机 构: 华中科技大学控制科学与工程系,山东科技大学信息科学与工程学院
• 出 处: 数学研究
• 发表日期: 2002年4期
• 关键词: 完全图 广义图 笛卡尔积图 邻强边染色 邻强边色数 General graph of complete graph Cartesian product grap

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