Wn⊙Pm和Cn⊙Sm的r-hued染色

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘要：图G和H的Corona乘积图记为G⊙H，它是复制一个图G以及复制|V（G）|个图H，把图G的第i个顶点跟复制的第i个图H的每个顶点相连.图G的（k，r）-染色是用k种颜色对图G进行正常染色，使得点v的所有邻点至少染min{r，d（v）}种不同的颜色，其中d（v）是图G中顶点v的度数.把图G的具（剩余1924字）

试读结束

目录
monitor
客服机器人