Some three-color Ramsey numbers, R(P4, P5, Ck) and R(P4, P6, Ck)

被引：7
|
作者：
Shao, Zehui [1 ]
Xu, Xiaodong [2 ]
Shi, Xiaolong [1 ]
Pan, Linqiang [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Dept Control Sci & Engn, Key Lab Image Proc & Intelligent Control, Wuhan 430074, Peoples R China
[2] Guangxi Acad Sci, Nanning 530007, Guangxi, Peoples R China
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2009年 / 30卷 / 02期
基金：
中国国家自然科学基金;
关键词：
GRAPHS;
D O I：
10.1016/j.ejc.2008.05.008
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For given graphs G(1), G(2), G(3), the three-color Ramsey number R(G(1), G(2), G(3)) is defined to be the least positive integer n such that every 3-coloring of the edges of complete graph K-n contains a monochromatic copy of G(i) colored with i. for some 1 <= i <= 3. In this paper, we prove that R(P-4, P-5, C-3) = 11, R(P-4, P-5, C-4) = 7, R(P-4, P-5, C-5) = 11, R(P-4, P-5, C-7) = 11, R(P-4, P-5, C-k) = k + 2 for k >= 23; R(P-4, P-6, C-4) = 8, R(P-4, P-6, C-3) = R(P-4, P-6, C-5) = R(P-4, P-6, C-7) = 13, R(P-4, P-6, C-k) = k + 3 for k >= 18. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码：396 / 403
页数：8
相关论文
共 50 条
  • [1] THE GENUS OF CURVES IN P4 AND P5
    RATHMANN, J
    MATHEMATISCHE ZEITSCHRIFT, 1989, 202 (04) : 525 - 543
  • [2] AUTOTRANSFORMATION OF THE PAINLEVE EQUATIONS (P4)-(P6)
    GROMAK, VI
    DOKLADY AKADEMII NAUK BELARUSI, 1989, 33 (01): : 17 - 20
  • [3] SOME STABLE VECTOR-BUNDLES ON P4 AND P5
    EIN, L
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1982, 337 : 142 - 153
  • [4] The genus of curves in P4 and P5 not contained in
    Di Gennaro, Vincenzo
    RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO, 2023, 72 (03) : 2181 - 2197
  • [5] On Ramsey (P4, P4) -minimal graphs for small-order
    Rahmadani, Desi
    Nusantara, Toto
    3RD INTERNATIONAL CONFERENCE ON MATHEMATICS AND SCIENCE EDUCATION (ICOMSE) 2019: STRENGTHENING MATHEMATICS AND SCIENCE EDUCATION RESEARCH FOR THE CHALLENGE OF GLOBAL SOCIETY, 2020, 2215
  • [6] ON THE HAMILTONIAN P4 +V(R)
    BOLLINI, CG
    GIAMBIAGI, JJ
    HELMAN, JS
    NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA A-NUCLEI PARTICLES AND FIELDS, 1989, 101 (04): : 583 - 596
  • [7] Dynamic membranes: the multiple roles of P4 and P5 ATPases
    Lopez-Marques, Rosa L.
    Davis, James A.
    Harper, Jeffrey F.
    Palmgren, Michael
    PLANT PHYSIOLOGY, 2021, 185 (03) : 619 - 631
  • [8] Construction of low rank vector bundles on P4 and P5
    Kumar, NM
    Peterson, C
    Rao, AP
    JOURNAL OF ALGEBRAIC GEOMETRY, 2002, 11 (02) : 203 - 217
  • [9] P4 Medicine Needs P4 Education
    Cesario, Alfredo
    Auffray, Charles
    Russo, Patrizia
    Hood, Leroy
    CURRENT PHARMACEUTICAL DESIGN, 2014, 20 (38) : 6071 - 6072
  • [10] HOMOATOMIC CLUSTERS OF THE MAIN-GROUP ELEMENTS - P4(2+), P4, P4(2-), AND P4(4-)
    WARREN, DS
    GIMARC, BM
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1991, 201 : 319 - INOR
12345