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

  • 标签: 完全图 广义图 笛卡尔积图 邻强边染色 邻强边色数