Kn□Km,s的r-hued染色

  • 打印
  • 收藏
收藏成功


打开文本图片集

摘要: 考虑完全图Kn 和完全二部图Km,s 的笛卡尔乘积图的r-hued色数. 首先,根据正整数r 的不同值进行分类,并结合Kn□Km,s

的性质,刻画该图r-hued色数的下界; 其次,找到Kn□Km,s的一个具体的(k,r)-染色,并以此刻画该图r-hued色数的一个上界; 最后,确定了Kn□(剩余2845字)

monitor
客服机器人