| 二边色图K35（3,9）的生成 |
| |
| 引用本文： | 段禅伦,黄文科.二边色图K35（3,9）的生成[J].内蒙古大学学报(自然科学版),1999,30(6):770-773. |
| |
| 作者姓名： | 段禅伦 黄文科 |
| |
| 作者单位： | 内蒙古大学计算机科学系!内蒙古呼和浩特010021(段禅伦)，扎兰屯职业高中!内蒙古扎兰屯市162650(黄文科) |
| |
| 摘 要： | ｎ 个顶点的完全图Ｋｎ ，用红色或蓝色对其边着色，得Ｋｎ 的二边色图．当Ｋｎ 的这种红蓝二边染色既不包含红色团Ｋ３ ，又不包含蓝色团Ｋｐ ，则将由Ｋｎ 经这种染色所得的图记为Ｋｎ （３，ｐ）．如果把Ｋｎ （３，ｐ）成立的最大ｎ 值记为Ｒ（３，ｐ），那么形如ＫｉＲ（３，ｐ ） （３，ｐ）（ｉ＝ １，２，…，ｍ ，ｍ １）的一系列二边色图称为Ｒａｍ ｓｅｙ 极图，与形如ｒ（３，ｐ）的Ｒａｍ ｓｅｙ 数相关，即Ｒ（３，ｐ）＝ ｒ（３，ｐ）－ １．本文给出了Ｋ３５ （３，９）的一种构造，因而得到ｒ（３，９）３６
|
| 关 键 词： | 完全图Completegraph 边色图2-edge-chromaticgraph Ramsey数 |
On 2-Edge-Chromatic Graph K _(35) (3,9) |
| |
| DUAN Chan lun ,HUANG Wen ke.On 2-Edge-Chromatic Graph K _(35) (3,9)[J].Acta Scientiarum Naturalium Universitatis Neimongol,1999,30(6):770-773. |
| |
| Authors: | DUAN Chan lun HUANG Wen ke |
| |
| Institution: | DUAN Chan lun 1,HUANG Wen ke 2 |
| |
| Abstract: | |
| |
| Keywords: | complete graph 2 edge chromatic graph Ramsey numbers |
| 本文献已被 CNKI 维普 等数据库收录！ |
