若干笛卡尔积图的星全染色 (2011年)

【文件属性】：

文件名称：若干笛卡尔积图的星全染色 (2011年)

文件大小：461KB

文件格式：PDF

更新时间：2024-06-04 21:20:50

自然科学 论文

图 G的一个正常全染色如果满足 G中任意路长为2的点和边着色均不相同时,称为 G的 星全染色。图的全部 k-星全染色中所用最少的颜色数称为图 G的星全色数。得到了路与星、轮、 扇的笛卡尔积图的星全色数。