东南大学学报(英文版)2004,Vol.20Issue(3):378-380,3.
K1,4和六阶三部图的Ramsey数r(K1,4,G)
Ramsey numbers r(K1, 4, G) for all three-partite graphs G of order six
摘要
Abstract
In this paper, we use a combinatorial analysis method. In the complete graph KN with edges colored arbitrarily by red or blue, we consider the proposition of the subgraph of the red graph or blue graph induced by the neighborhood of some vertex in V(KN). Inspired by the main results of Jayawardene and Rousseau (Ars Combinatoria, 2000, 163-173), we determine the Ramsey numbers of r(K1, 4, G), where G is the three-partite graph of order six without isolate vertex.关键词
Ramsey数/六阶图/三部图Key words
Ramsey number/the graph of order six/three-partite graph分类
数理科学引用本文复制引用
顾华,宋洪雪,刘向阳..K1,4和六阶三部图的Ramsey数r(K1,4,G)[J].东南大学学报(英文版),2004,20(3):378-380,3.基金项目
The National Natural Science Foundation of China (No.19871023,No.10271040). (No.19871023,No.10271040)