Ramsey numbers involving a long path

被引:5
|
作者
Pei, Chaoping [1 ]
Li, Yusheng [1 ]
机构
[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China
基金
中国国家自然科学基金;
关键词
Ramsey number; Ramsey goodness; Long path; GOODNESS; GRAPHS;
D O I
10.1016/j.disc.2015.09.033
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let H be a graph, and sigma (H) the minimum size of a color class among all proper vertex-coloring of H with x (H) colors. A connected graph G with vertical bar G vertical bar >= sigma(H) is said to be H-good if R(G, H) = (x(H) - 1)(vertical bar G vertical bar - 1) + sigma(H). In this note, we shall show that if n >= 8 vertical bar H vertical bar + 3 sigma(2)(H) + cx(8)(H), then P-n, is H-good, where c = 10(14). (c) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:564 / 570
页数:7
相关论文
共 50 条
  • [1] Gallai–Ramsey Numbers Involving a Rainbow 4-Path
    Jinyu Zou
    Zhao Wang
    Hong-Jian Lai
    Yaping Mao
    [J]. Graphs and Combinatorics, 2023, 39
  • [2] RAMSEY NUMBERS INVOLVING GRAPHS WITH LONG SUSPENDED PATHS
    BURR, SA
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1981, 24 (DEC): : 405 - 413
  • [3] Gallai-Ramsey Numbers Involving a Rainbow 4-Path
    Zou, Jinyu
    Wang, Zhao
    Lai, Hong-Jian
    Mao, Yaping
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [4] MULTICOLOR RAMSEY NUMBERS INVOLVING GRAPHS WITH LONG SUSPENDED PATHS
    BURR, SA
    [J]. DISCRETE MATHEMATICS, 1982, 40 (01) : 11 - 20
  • [5] PATH RAMSEY NUMBERS IN MULTICOLORINGS
    FAUDREE, RJ
    SCHELP, RH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (02) : 150 - 160
  • [6] On Path Convex Ramsey Numbers
    Jayawardene, Chula J.
    Rousseau, Cecil C.
    Harborth, Heiko
    [J]. JOURNAL OF GRAPH THEORY, 2017, 86 (03) : 286 - 294
  • [7] MULTICOLOR RAMSEY NUMBERS AND STAR-CRITICAL RAMSEY NUMBERS INVOLVING FANS
    Li, Yan
    Zhang, Yahui
    Zhang, Ping
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [8] RAMSEY NUMBERS INVOLVING LARGE BOOKS
    Lin, Qizhong
    Liu, Xiudi
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (01) : 23 - 34
  • [9] RAMSEY RESULTS INVOLVING THE FIBONACCI NUMBERS
    Ardal, Hayri
    Gunderson, David S.
    Jungic, Veselin
    Landman, Bruce M.
    Williamson, Kevin
    [J]. FIBONACCI QUARTERLY, 2008, 46-47 (01): : 10 - 17
  • [10] PATH-STAR RAMSEY NUMBERS
    PARSONS, TD
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (07): : A752 - A752