Guofei Zhou ; Yaojun Chen ; Zhengke Miao ; Shariefuddin Pirzada - A note on planar Ramsey numbers for a triangle versus wheels

dmtcs:584 - Discrete Mathematics & Theoretical Computer Science, November 23, 2012, Vol. 14 no. 2 - https://doi.org/10.46298/dmtcs.584
A note on planar Ramsey numbers for a triangle versus wheelsArticle

Authors: Guofei Zhou 1; Yaojun Chen 1; Zhengke Miao 2; Shariefuddin Pirzada ORCID3

  • 1 Department of Mathematics [Nanjing]
  • 2 Department of Mathematics [Xuzhou]
  • 3 Department of Mathematics [Srinagar]

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.


Volume: Vol. 14 no. 2
Section: Graph Theory
Published on: November 23, 2012
Accepted on: June 9, 2015
Submitted on: April 12, 2012
Keywords: [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Consultation statistics

This page has been seen 381 times.
This article's PDF has been downloaded 481 times.