Gallai-Ramsey numbers for cycles

被引：26

作者：

Fujita, Shinya ^{[1
]}

Magnant, Colton ^{[2
]}

机构：

[1] Gunma Natl Coll Technol, Gunma 3718530, Japan

[2] Lehigh Univ, W Bethlehem, PA 18015 USA

来源：

DISCRETE MATHEMATICS | 2011年 / 311卷 / 13期

关键词：

Gallai-coloring; Rainbow Ramsey; Monochromatic cycles; COMPLETE GRAPHS; EDGE-COLORINGS;

D O I：

10.1016/j.disc.2009.11.004

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For given graphs G and H and an integer k, the Gallai-Ramsey number is defined to be the minimum integer n such that, in any k coloring of the edges of K-n, there exists a subgraph isomorphic to either a rainbow coloring of G or a monochromatic coloring of H. In this work, we consider Gallai-Ramsey numbers for the case when G = K-3 and H is a cycle of a fixed length. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：1247 / 1254

页数：8

共 50 条

[1] A conjecture on Gallai-Ramsey numbers of even cycles and paths
Song, Zi-Xia
Zhang, Jingmei
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 75 : 296 - 308
[2] Gallai-Ramsey numbers for fans
Mao, Yaping
Wang, Zhao
Magnant, Colton
Schiermeyer, Ingo
[J]. DISCRETE MATHEMATICS, 2023, 346 (05)
[3] Gallai-Ramsey numbers for books
Zou, Jinyu
Mao, Yaping
Magnant, Colton
Wang, Zhao
Ye, Chengfu
[J]. DISCRETE APPLIED MATHEMATICS, 2019, 268 : 164 - 177
[4] Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles
Hall, Martin
Magnant, Colton
Ozeki, Kenta
Tsugaki, Masao
[J]. JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 59 - 74
[5] Gallai-Ramsey numbers of books
Li, Yan
Li, Yusheng
[J]. DISCRETE MATHEMATICS, 2024, 347 (07)
[6] Gallai-Ramsey Numbers for Monochromatic Triangles or 4-Cycles
Wu, Haibo
Magnant, Colton
[J]. GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1315 - 1324
[7] Gallai-Ramsey Numbers for Monochromatic Triangles or 4-Cycles
Haibo Wu
Colton Magnant
[J]. Graphs and Combinatorics, 2018, 34 : 1315 - 1324
[8] Gallai-Ramsey Numbers of Odd Cycles and Complete Bipartite Graphs
Chen, Ming
Li, Yusheng
Pei, Chaoping
[J]. GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1185 - 1196
[9] Gallai-Ramsey numbers for multiple triangles
Zhang, Fangfang
Zhu, Xiutao
Chen, Yaojun
[J]. DISCRETE APPLIED MATHEMATICS, 2021, 298 : 103 - 109
[10] Gallai-Ramsey Numbers for Rainbow Paths
Li, Xihe
Besse, Pierre
Magnant, Colton
Wang, Ligong
Watts, Noah
[J]. GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1163 - 1175

← 1 2 3 4 5 →