两圈卡氏积的单射染色（英文）

作者：张悦; 张莉^*

来源：数学进展, 2021, 50(05): 759-771.

• 单射染色
• 卡氏积
• 圈

图的单射染色是指图的一种点染色,它要求有公共邻点的两个顶点需染不同颜色.图G的单射色数χi(G)就是指满足图G有一个单射的k-染色的最小的正整数k.本文讨论了两个圈的卡氏积的单射色数问题,并给出了χi(Tm,n)的一些紧的上界以及一些确切值,这里Tm,n=CmCn,m ≥ 3 且 n ≥ 3.

• 单位
  同济大学