The Ramsey number r(K5 - P3, K5)

被引：0

作者：

Boza, Luis ^{[1
]}

机构：

[1] Univ Seville, Dept Matemat Aplicada 1, Seville, Spain

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2011年 / 18卷 / 01期

关键词：

DIAGONAL NUMBERS; GRAPHS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For two given graphs G(1) and G(2), the Ramsey number r(G(1), G(2)) is the smallest integer n such that for any graph G of order n, either G contains G(1) or the complement of G contains G(2). Let K-m denote a complete graph of order m and K-n - P-3 a complete graph of order n without two incident edges. In this paper, we prove that r(K-5 - P-3, K-5) = 25 without help of computer algorithms.

引用

页数：10

共 50 条

[21] VITAMIN K5 AS A FUNGISTATIC AGENT
MERRIFIE.LS
YANG, HY
APPLIED MICROBIOLOGY, 1965, 13 (05) : 660 - &
[22] The crossing number of K5,n+1\e
Huang, Yuanqiu
Wang, Yuxi
APPLIED MATHEMATICS AND COMPUTATION, 2020, 376 (376)
[23] KIA K5 绝地反击
张伟平
汽车知识, 2020, (12) : 36 - 41
[24] Achromatic number of K5 x Kn for large n
Hornák, M
Pcola, S
DISCRETE MATHEMATICS, 2001, 234 (1-3) : 159 - 169
[25] 起亚K5挂挡冲击
徐学创
汽车维修技师, 2013, (09) : 100 - 101
[26] K5 equals diastolic pressure
Alpert, BS
Marks, L
Cohen, M
PEDIATRICS, 1996, 98 (05) : 1002 - 1002
[27] Preliminary characterisation of an Escherichia coli K5 lyase-deficient strain producing the K5 polysaccharide
Matilde Manzoni
Manuela Rollini
Elena Piran
Carlo Parini
Biotechnology Letters, 2004, 26 : 351 - 356
[28] The theta-complete graph Ramsey number R(θn, K5)=4n-3 for n=6 and n ≥ 10
Jaradat, M. M. M.
Bataineh, M. S. A.
Al Hazeem, N.
ARS COMBINATORIA, 2017, 134 : 177 - 191
[29] ON THE RAMSEY NUMBER R(K(5)-E,K(5)-E)
RADZISZOWSKI, SP
ARS COMBINATORIA, 1993, 36 : 225 - 232
[30] Subdivisions of K5 in graphs containing K2,3
Kawarabayashia, Ken-ichi
Ma, Jie
Yu, Xingxing
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 113 : 18 - 67

← 1 2 3 4 5 →