| 注册
首页|期刊导航|东南大学学报(英文版)|K1,4和六阶三部图的Ramsey数r(K1,4,G)

K1,4和六阶三部图的Ramsey数r(K1,4,G)

顾华 宋洪雪 刘向阳

东南大学学报(英文版)2004,Vol.20Issue(3):378-380,3.
东南大学学报(英文版)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

顾华 1宋洪雪 2刘向阳1

作者信息

  • 1. 河海大学理学院,南京,210098
  • 2. 南京邮电学院应用数理系,南京,210003
  • 折叠

摘要

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)

东南大学学报(英文版)

1003-7985

访问量0
|
下载量0
段落导航相关论文