| 奇星对九阶轮的Ramsey数(英文) |
| |
| 引用本文： | 张运清.奇星对九阶轮的Ramsey数(英文)[J].南京大学学报(自然科学版),2008,25(1):35-40. |
| |
| 作者姓名： | 张运清 |
| |
| 作者单位： | 南京大学数学系; |
| |
| 摘 要： | 给定两个图G1和G2,Ramsey数R（G1,G2）是指具有如下性质的最小正整数n:对任意的n阶图G,或者G包含G1,或者G的补图包含G2.令Sn表示n阶星,Wm表示m+1阶轮.当n≥6且n是偶数时,人们证明了R（Sn,W8）=2n+2.本文证明了当n=5,7,9时, R（Sn,W8）=2n+1.
|
| 关 键 词： | RAMSEY数 星 轮 |
THE RAMSEY NUMBERS FOR STARS OF ODD SMALL ORDER VERSUS A WHEEL OF ORDER NINE |
| |
| Zhang Yunqing.THE RAMSEY NUMBERS FOR STARS OF ODD SMALL ORDER VERSUS A WHEEL OF ORDER NINE[J].Journal of Nanjing University: Nat Sci Ed,2008,25(1):35-40. |
| |
| Authors: | Zhang Yunqing |
| |
| Institution: | Dept.of Math.;Nanjing University;210093;Nanjing PRC |
| |
| Abstract: | |
| |
| Keywords: | Ramsey number star wheel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
