孙庆波
- 作品数:1 被引量:0H指数:0
- 供职机构:中国矿业大学理学院更多>>
- 发文基金:中国矿业大学科技基金更多>>
- 相关领域:理学更多>>
- Petersen图的反Ramsey数
- 2009年
- 给出Petersen图的反Ramsey数AR(n,P)的上下界.若n≤9,则AR(n,P)=n(n-1)/2.若n≥10,则当n为奇数时,t(n,2)+2≤AR(n,P)≤t(n,8)+1;当n为偶数时,t(n,2)+3≤AR(n,P)≤t(n,8)+1.
- 段春燕苗连英孙庆波卞西燕
- 关键词:边染色PETERSEN图