COMPLEMENTARY RAMSEY NUMBERS AND RAMSEY GRAPHS

被引：0

作者：

Munemasa, Akihiro ^{[1
]}

Shinohara, Masashi ^{[2
]}

机构：

[1] Tohoku Univ, Sendai, Miyagi 9808579, Japan

[2] Shiga Univ, Otsu, Shiga 5200862, Japan

来源：

JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY | 2019年 / 25卷 / 02期

关键词：

Ramsey number; Ramsey graph;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we consider a variant of Ramsey numbers which we call complementary Ramsey numbers (R) over bar (m, t, s). We first establish their connections to pairs of Ramsey (s,t)-graphs. Using the classification of Ramsey (s, t)-graphs for small s, t, we determine the complementary Ramsey numbers (R) over bar (m, t, s) for (s, t) = (4, 4) and (3, 6).

引用

页码：146 / 153

页数：8

共 11 条

[1] R(5,5) ≤ 48 [J].

Angeltveit, Vigleik ;

McKay, Brendan D. .

JOURNAL OF GRAPH THEORY, 2018, 89 (01) :5-13

[2]

Bosma W., 2013, HDB MAGMA FUNCTIONS

[3]

Cariolaro D, 2007, AUSTRALAS J COMB, V37, P301

[4] GENERALIZATION OF RAMSEY THEORY FOR GRAPHS [J].

CHUNG, KM ;

LIU, CL .

DISCRETE MATHEMATICS, 1978, 21 (02) :117-127

[5] PARTITION RELATIONS FOR CARDINAL NUMBERS [J].

ERDOS, P ;

HAJNAL, A ;

RADO, R .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1965, 16 (1-2) :93-&

[6]

Erdos P., 1972, Per. Math. Hung., V2, P295

[7]

Greenwood R.E., 1955, Can. J. Math., V7, P1, DOI DOI 10.4153/CJM-1955-001-4

[8] Weakened Ramsey numbers [J].

Harborth, H ;

Möller, M .

DISCRETE APPLIED MATHEMATICS, 1999, 95 (1-3) :279-284

[9]

Kery G., 1964, Mat. Lapok, V15, P204

[10]

Shinohara M., ARXIV13092047

← 1 2 →