| 用图的分割原理计算一些Ramsey数 |
| |
| 引用本文： | 裴超平.用图的分割原理计算一些Ramsey数[J].同济大学学报(自然科学版),2016,44(3):0471-0472. |
| |
| 作者姓名： | 裴超平 |
| |
| 作者单位： | 同济大学 数学系 |
| |
| 摘 要： | Ramsey数R(G,H)为最小的正整数N,使得对完全图KN的边集的任意红蓝二着色,都存在红色的子图G或者蓝色的子图H.结合Burr的一个定理和图的分割原理,证明当n≥|G|2+2χ(G)α(G)时,R(Pn,G)=(χ(G)-1)(n-1)+σ(G).
|
| 关 键 词： | Ramsey数 Ramsey完备性 路径 |
| 收稿时间： | 2015/4/23 0:00:00 |
| 修稿时间： | 2015/12/29 0:00:00 |
Using Partitioning Graphs to Calculate Some Ramsey Numbers |
| |
| PEI Chaoping.Using Partitioning Graphs to Calculate Some Ramsey Numbers[J].Journal of Tongji University(Natural Science),2016,44(3):0471-0472. |
| |
| Authors: | PEI Chaoping |
| |
| Abstract: | Ramsey number is the smallest integer such that for any red-blue edge-coloring of , there is a red subgraph or a blue subgraph . In this paper, we use a theorem of Burr and the method of partitioning graphs to prove that if , then . |
| |
| Keywords: | Ramsey numbers Ramsey Goodness path |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
