| 递增型二色图K22（3,7）及K27（3,8）的生成 |
| |
| 引用本文： | 黄文科,段禅伦.递增型二色图K22（3,7）及K27（3,8）的生成[J].内蒙古大学学报(自然科学版),1992,23(2):157-162. |
| |
| 作者姓名： | 黄文科 段禅伦 |
| |
| 作者单位： | 扎兰屯职业高中，内蒙古大学计算机科学系 |
| |
| 摘 要： | n个顶点的完全图K_s,其边着色红或蓝,得K_n的二色图.当二色图既不包含蓝色团K_s,又不包含红色团K_y,则记作K_n(3,p).如果把K_n(3,p)成立的最大n值记为R(3,p),那未形如K_(n(3,p)(3,p)的一系列二色图与形为r(3,p)的一系列Ramsey数相关,已知R(3,p)=r(3,p)-11].本文讨论两个问题:(1)当p≤7时,给出二色图K_(R(3,p))(3,p)的递增性质,即K_(R(3,p))(3,p)可在K_(R(3,p-1))(3,p-1)上生成;(2)在二色图K_(22)(3,7)上生成K_(27)(3,8).从而知R(3,8)≥27,随知Ramsey数r(3,8)≥28.
|
| 关 键 词： | 边色图 Ramsey数 |
On 2-Edge-Chromatic Graphs K_(22)(3,7) and K_(27)(3,8) |
| |
| Huang Wenke Zalanton Vocational High School Duan Chanlun.On 2-Edge-Chromatic Graphs K_(22)(3,7) and K_(27)(3,8)[J].Acta Scientiarum Naturalium Universitatis Neimongol,1992,23(2):157-162. |
| |
| Authors: | Huang Wenke Zalanton Vocational High School Duan Chanlun |
| |
| Institution: | Huang Wenke Zalanton Vocational High School Duan Chanlun Department of Computer Science |
| |
| Abstract: | |
| |
| Keywords: | edge-chromatic graph Ramsey number |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
