Ramsey and Gallai-Ramsey Number for Wheels

Yaping Mao, Zhao Wang, Colton Magnant, Ingo Schiermeyer

Type: Article

Publication Date: 2022-02-01

Citations: 6

DOI: https://doi.org/10.1007/s00373-021-02406-6

View Publication

Download PDF

Locations

Graphs and Combinatorics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Ramsey and Gallai-Ramsey number for wheels	2019	Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+	A note on Gallai-Ramsey number of even wheels	2019	Zi‐Xia Song Bing Wei Fangfang Zhang Qinghong Zhao
+ PDF Chat	A note on Gallai–Ramsey number of even wheels	2019	Zi‐Xia Song Bing Wei Fangfang Zhang Qinghong Zhao
+	Gallai-Ramsey number for $K_{5}$	2019	Colton Magnant Ingo Schiermeyer
+	Gallai-Ramsey number for $K_{5}$	2019	Colton Magnant Ingo Schiermeyer
+	Gallai-Ramsey Number for Complete Graphs	2021	Colton Magnant Ingo Schiermeyer
+	Gallai-Ramsey numbers for fans	2019	Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+	Gallai–Ramsey numbers for books	2019	Jinyu Zou Yaping Mao Colton Magnant Zhao Wang Chengfu Ye
+	Gallai-Ramsey numbers for books	2018	Jinyu Zou Yaping Mao Colton Magnant Zhao Wang Chengfu Ye
+ PDF Chat	A General Lower Bound on Gallai-Ramsey Numbers for Non-Bipartite Graphs	2018	Colton Magnant
+	Improved Upper Bounds for Gallai-Ramsey Numbers of Odd Cycles	2018	Christian Bosse Zi‐Xia Song Jingmei Zhang
+	Gallai–Ramsey numbers of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e29" altimg="si13.gif"><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mn>7</mml:mn></mml:mrow></mml:msub></mml:math> with multiple colors	2019	Dylan Bruce Zi‐Xia Song
+	Gallai–Ramsey number for K5 ${K}_{5}$	2022	Colton Magnant Ingo Schiermeyer
+	Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles	2013	Martin L. W. Hall Colton Magnant Kenta Ozeki Masao Tsugaki
+	Gallai-Ramsey numbers for graphs with chromatic number three	2020	Qinghong Zhao Bing Wei
+	Gallai-Ramsey numbers for rainbow paths	2019	Xihe Li Pierre Besse Colton Magnant Ligong Wang Noah Watts
+ PDF Chat	Gallai–Ramsey numbers for graphs with chromatic number three	2021	Qinghong Zhao Bing Wei
+ PDF Chat	Disproofs of four Gallai-Ramsey-type conjectures	2024	Yanbo Zhang Yaojun Chen
+ PDF Chat	Gallai-Ramsey numbers for fans	2023	Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+	Gallai-Ramsey numbers for graphs with five vertices of chromatic number four	2020	Qinghong Zhao Bing Wei

Works That Cite This (6)

Action	Title	Year	Authors
+ PDF Chat	Gallai–Ramsey Numbers Involving a Rainbow 4-Path	2023	Jinyu Zou Zhao Wang Hong-Jian Lai Yaping Mao
+	Gallai-Ramsey numbers for rainbow P5 and monochromatic fans or wheels	2022	Meiqin Wei Changxiang He Yaping Mao Xiangqian Zhou
+	Size Gallai–Ramsey Number	2023	Yaping Mao
+	Gallai–Ramsey Numbers for Paths	2024	Ping Li Yaping Mao Ingo Schiermeyer Yifan Yao
+	Complete bipartite graphs without small rainbow subgraphs	2023	Zhiqiang Ma Yaping Mao Ingo Schiermeyer Meiqin Wei
+	Ramsey and Gallai–Ramsey numbers for comb and sun graphs	2024	Xiaolu Xu Meiqin Wei Hong‐Jian Lai Yaping Mao

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	Rainbow generalizations of Ramsey theory - a dynamic survey	2014	Shinya Fujita Colton Magnant Kenta Ozeki
+	Extending cycles in graphs	1990	George R. T. Hendry
+	Generalized and geometric Ramsey numbers for cycles	2001	Gyula Károlyi Vera Rosta
+	All Ramsey numbers for cycles in graphs	1974	Ralph J. Faudree R. H. Schelp
+	The Ramsey numbers for cycles versus wheels of odd order	2009	Yaojun Chen T.C.E. Cheng Zhengke Miao C.T. Ng
+ PDF Chat	Edge colorings of complete graphs without tricolored triangles	2004	András Gyárfás Gábor Simony
+	Lambda composition	1997	Kathie Cameron Jack Edmonds
+	On a ramsey-type problem of J. A. Bondy and P. Erdös. II	1973	Vera Rosta