A note on planar Ramsey numbers for a triangle versus wheels

Guofei Zhou, Yaojun Chen, Zhengke Miao, S. Pirzada

Type: Article

Publication Date: 2012-11-23

Citations: 5

DOI: https://doi.org/10.46298/dmtcs.584

Abstract

Graph Theory For two given graphs G and H , the planar Ramsey number P R ( G; H ) is the smallest integer n such that every planar graph F on n vertices either contains a copy of G , or its complement contains a copy of H . In this paper, we determine all planar Ramsey numbers for a triangle versus wheels.

Locations

Discrete Mathematics & Theoretical Computer Science - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Planar Ramsey Numbers of Four Cycles Versus Wheels	2013	Yaojun Chen Zhengke Miao Guofei Zhou
+	On Ramsey numbers for paths versus wheels	2006	A.N.M. Salman Hajo Broersma
+	An Upper Bound for the Ramsey Number of a Cycle of Length Four Versus Wheels	2005	Surahmat Edy Tri Baskoro Saladin Uttunggadewa Hajo Broersma
+ PDF Chat	Three Results on Cycle-Wheel Ramsey Numbers	2015	Yanbo Zhang Hajo Broersma Yaojun Chen
+	The planar Ramsey number <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si8.gif" display="inline" overflow="scroll"><mml:mstyle mathvariant="italic"><mml:mi>PR</mml:mi></mml:mstyle><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mrow><mml:mi>C</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub><mml:mo>,</mml:mo><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>7</mml:mn></mml:mrow></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:math>	2007	Yongqi Sun Yuansheng Yang Lin Xiaohui Yanan Song
+	The planar Ramsey number <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si9.gif" overflow="scroll"><mml:mtext>PR</mml:mtext><mml:mo stretchy="false">(</mml:mo><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msub><mml:mo>-</mml:mo><mml:mi>e</mml:mi><mml:mo>,</mml:mo><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub><mml:mo stretchy="false">)</mml:mo></mml:math>	2006	Yongqi Sun Yuansheng Yang Lin Xiaohui Qiao Jing
+ PDF Chat	The Ramsey Numbers of Paths Versus Wheels: a Complete Solution	2014	Binlong Li Bo Ning
+	The Ramsey numbers of paths versus wheels: a complete solution	2013	Binlong Li Bo Ning
+ PDF Chat	Ramsey and Gallai-Ramsey Number for Wheels	2022	Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+	Ramsey and Gallai-Ramsey number for wheels	2019	Yaping Mao Zhao Wang Colton Magnant Ingo Schiermeyer
+	The Ramsey number of paths with respect to wheels	2005	Edy Tri Baskoro Surahmat
+ PDF Chat	The Ramsey numbers for some subgraphs of generalized wheels versus cycles and paths	2015	Halina Bielak Kinga Dąbrowska
+	On star-wheel Ramsey numbers	2015	Binlong Li Ingo Schiermeyer
+ PDF Chat	The Ramsey Numbers of Large Cycles versus Small Wheels	2004	Surahmat Edy Tri Baskoro Hajo Broersma
+ PDF Chat	A NOTE ON RAMSEY NUMBERS FOR FANS	2015	Yanbo Zhang Hajo Broersma Yaojun Chen
+	The Ramsey number for two graphs of order 5	2018	M. S. Bataineh Tomáš Vetrík Mohammed M. M. Jaradat Ayat M. M. Rabaiah
+	Path-fan Ramsey numbers	2003	Muhammad Salman Hajo Broersma
+ PDF Chat	On Star–Wheel Ramsey Numbers	2015	Binlong Li Ingo Schiermeyer
+	The Ramsey numbers of large cycles versus small wheels	2004	null Surahmat Edy Tri Baskoro Hajo Broersma
+ PDF Chat	On Some Ramsey Numbers for Quadrilaterals Versus Wheels	2013	Janusz Dybizbański Tomasz Dzido

Works That Cite This (5)

Action	Title	Year	Authors
+	Complete Graph-Tree Planar Ramsey Numbers	2019	Yaojun Chen Xiaolan Hu
+	All Complete Graph-Wheel Planar Ramsey Numbers	2015	Yanbo Zhang Guofei Zhou Yaojun Chen
+	Generalized Ramsey numbers for graphs	2014	Yanbo Zhang
+	Planar Ramsey Numbers of Four Cycles Versus Wheels	2013	Yaojun Chen Zhengke Miao Guofei Zhou
+	All Quadrilateral-Wheel Planar Ramsey Numbers	2017	Yaojun Chen Zhengke Miao Guofei Zhou

Works Cited by This (6)

Action	Title	Year	Authors
+	The Analogue of Ramsey Numbers for Planar Graphs	1969	K. Walker
+	A sufficient condition for all short cycles	1997	Stephan Brandt
+ PDF Chat	Planar Ramsey numbers for cycles	2007	Izolda Gorgol Andrzej Ruciński
+	Planar Ramsey Numbers	1993	Richard Steinberg Craig A. Tovey
+	A note on Hamiltonian circuits	1972	Vašek Chvátal P. Erdős
+	Pancyclic graphs II	1976	J. A. Bondy A. W. Ingleton