竞赛色数相关论文
主要研究外平面图的松驰竞赛色数.如果缺陷度d=2,3,4,k=7-d,我们能够分别给Alice一个策略,使得对(k,d)-松弛染色竞赛Alice能赢.......
该文首先简要综述了近几年在该领域的研究成果和研究进展.接着在以上工作的基础上,对在最大度为3的森林上进行边着色竞赛所得到的......
一个图的竞赛色数是由Bodlaender[1]首次提出的.最近,周,王,朱在文献[2]中提出了松弛竞赛色数的概念,此概念在图论中占有很重要的......
该文主要研究的是偏k-树在松弛度为d的情况下的松弛竞赛色数问题.图的松弛竞赛色数首先是由周,王,朱[1]提出来的,它把对策论和染色......
一个图的松弛竞赛色数是由周,王,朱在[21]中提出的,并且它在图论中是极其有意义的.它把对策论和染色问题紧密联系在一起.近年来,人......
本文探讨了一类笛卡尔积图的竞赛色数.竞赛色数χg(G_H)表示的是两个图G和H的笛卡尔积图G_H的竞赛色数. I. Peterin在2007年证明了......
笔者使用一个新的激活策略证明了,如果G是一个偏k-树,其色数为r=k+1,缺陷度d≥2k+1,那么,对这个(r,d)-松弛竞赛染色,Alice有一个赢......
笔者使用一个新的激活策略证明了，如果G是一个偏κ-树，其色数为r＝κ+1，缺陷度d≥2k+1，那么，对这个(r，d)-松弛竞赛染色，Alice有一个赢的策略......
