竞赛色数相关论文
本文探讨了一类笛卡尔积图的竞赛色数.竞赛色数χg(G_H)表示的是两个图G和H的笛卡尔积图G_H的竞赛色数. I. Peterin在2007年证明了......
笔者使用一个新的激活策略证明了,如果G是一个偏k-树,其色数为r=k+1,缺陷度d≥2k+1,那么,对这个(r,d)-松弛竞赛染色,Alice有一个赢......
