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 条
  • [31] THE DECIDABILITY OF NORMAL K5 LOGICS
    NAGLE, MC
    JOURNAL OF SYMBOLIC LOGIC, 1981, 46 (02) : 319 - 328
  • [32] THE EXTENSIONS OF THE MODAL LOGIC K5
    NAGLE, MC
    THOMASON, SK
    JOURNAL OF SYMBOLIC LOGIC, 1985, 50 (01) : 102 - 109
  • [33] The optimal drawings of K5,n
    Hernandez-Velez, Cesar
    Medina, Carolina
    Salazar, Gelasio
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [34] Embedding K3,3 and K5 on the double torus
    Gagarin, Andrei
    Kocay, William L.
    DISCRETE APPLIED MATHEMATICS, 2024, 354 : 29 - 47
  • [35] Preliminary characterisation of an Escherichia coli K5 lyase-deficient strain producing the K5 polysaccharide
    Manzoni, M
    Rollini, M
    Piran, E
    Parini, C
    BIOTECHNOLOGY LETTERS, 2004, 26 (04) : 351 - 356
  • [36] From the Crossing Numbers of K5 + Pn and K5 + Cn to the Crossing Numbers of Wm + Sn and Wm + Wn
    Stas, Michal
    Fortes, Jana
    Svecova, Maria
    AXIOMS, 2024, 13 (07)
  • [37] K5 KIA 发力出击
    张鑫
    白帆
    汽车与驾驶维修(汽车版), 2011, (03) : 30 - 35
  • [38] KIA K5 你好!年轻大叔
    李文斌
    胡波
    汽车与驾驶维修(汽车版), 2015, (11) : 32 - 37
  • [39] The decomposition of Kv into K2 × K5's
    Yang LI~1 Jian-xing YIN~1 Ru-cong ZHANG~2 Gen-nian GE~(2+) ~1 Department of Mathematics
    ~2 Department of Mathematics
    Science in China(Series A:Mathematics), 2007, (10) : 1382 - 1388
  • [40] DETERMINATION OF VITAMIN K5 BY GAS CHROMATOGRAPHY
    CORNELIUS, J
    YANG, HY
    JOURNAL OF GAS CHROMATOGRAPHY, 1967, 5 (06): : 327 - +