Gallai-Ramsey numbers for rainbow P5 and monochromatic fans or wheels

被引：3

作者：

Wei, Meiqin ^{[1
]}

He, Changxiang ^{[2
]}

Mao, Yaping ^{[3
]}

Zhou, Xiangqian ^{[4
]}

机构：

[1] Shanghai Maritime Univ, Coll Arts & Sci, Shanghai 201306, Peoples R China

[2] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China

[3] Yokohama Natl Univ, JSPS Int Res Fellow, Fac Environm & Informat Sci, 79 2 Tokiwadai,Hodogaya ku, Yokohama 2408501, Japan

[4] Wright State Univ, Dept Math & Stat, Dayton, OH 45435 USA

来源：

DISCRETE MATHEMATICS | 2022年 / 345卷 / 11期

基金：

美国国家科学基金会;

关键词：

Gallai-Ramsey number; Rainbow path; Fan; Wheel; COMPLETE GRAPHS; TURAN NUMBERS;

D O I：

10.1016/j.disc.2022.113092

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Given two graphs G, H and a positive integer k, the Gallai-Ramsey number grk(G : H) is the minimum integer N such that for all n > N, every exact k-edge-coloring of Kn contains either a rainbow copy of G or a monochromatic copy of H. A fan Fq is obtained from a matching of size q by adding a vertex adjacent to all vertices in the matching; while a wheel graph Ws is obtained from a cycle of size s -1 by adding a vertex adjacent to all vertices on the cycle. In this paper, we determine either the exact values or some bounds for the Gallai-Ramsey numbers grk(P5 : H) (k > 3) where H is either a fan or a wheel graph.(c) 2022 Elsevier B.V. All rights reserved.

引用

页数：12

共 30 条

[1] Bondy J A, 2008, GRADUATE TEXTS MATH, V244
[2] Cameron K, 1997, J GRAPH THEOR, V26, P9, DOI 10.1002/(SICI)1097-0118(199709)26:1<9::AID-JGT2>3.0.CO
[3] 2-N
[4] Diestel R., 2016, GRAPH THEORY, V173, DOI DOI 10.1007/978-3-662-53622-3
[5] Turan numbers for odd wheels
Dzido, Tomasz
Jastrzebski, Andrzej
[J]. DISCRETE MATHEMATICS, 2018, 341 (04) : 1150 - 1154
[6] A Note on Turan Numbers for Even Wheels
Dzido, Tomasz
[J]. GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1305 - 1309
[7] Erdos P., 1959, ACTA MATH ACAD SCI H, V10, P337, DOI DOI 10.1007/BF02024498
[8] The Ramsey number for a triple of long even cycles
Figaj, Agnieszka
Luczak, Tomasz
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (04) : 584 - 596
[9] Extensions of Gallai-Ramsey results
Fujita, Shinya
Magnant, Colton
[J]. JOURNAL OF GRAPH THEORY, 2012, 70 (04) : 404 - 426
[10] Gallai-Ramsey numbers for cycles
Fujita, Shinya
Magnant, Colton
[J]. DISCRETE MATHEMATICS, 2011, 311 (13) : 1247 - 1254

← 1 2 3 →