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 条
  • [41] AMD - NEXT-GENERATION - K5
    不详
    BYTE, 1995, 20 (11): : 184 - 184
  • [42] Hardware emulation for functional verification of K5
    Ganapathy, G
    Narayan, R
    Jorden, G
    Fernandez, D
    Wang, M
    Nishimura, J
    33RD DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 1996, 1996, : 315 - 318
  • [43] RANDOM LIFTS OF K5\e ARE 3-COLORABLE
    Farzad, Babak
    Theis, Dirk Oliver
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (01) : 169 - 176
  • [44] China's Legend chooses K5
    不详
    IEEE MICRO, 1996, 16 (06) : 80 - 80
  • [45] AMDS K5 PURSUES PENTIUM TURF
    TANINECZ, G
    ELECTRONICS-US, 1994, 67 (20): : 8 - 8
  • [46] 东风悦达起亚K5
    陈征
    赵进
    汽车与运动, 2015, (11) : 36 - 39
  • [47] On drawing K5 minus an edge in the plane
    Garaev, T.R.
    arXiv, 2023,
  • [48] Accuracy of the Cosmed K5 portable calorimeter
    Crouter, Scott E.
    LaMunion, Samuel R.
    Hibbing, Paul R.
    Kaplan, Andrew S.
    Bassett, David R., Jr.
    PLOS ONE, 2019, 14 (12):
  • [49] The decomposition of Kv into K2 × K5’s
    Yang Li
    Jian-xing Yin
    Ru-cong Zhang
    Gen-nian Ge
    Science in China Series A: Mathematics, 2007, 50 : 1382 - 1388
  • [50] K5,5 is fully reconstructible in C3
    Bernstein, Daniel Irving
    Gortler, Steven J.
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 442 - 447