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]

Graph Theory

[en]
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.

https://doi.org/10.46298/dmtcs.584
Source: HAL:hal-00990600v1
Volume: Vol. 14 no. 2
Section: Graph Theory
Published on: November 23, 2012
Imported on: April 12, 2012
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Share and export

Consultation statistics

This page has been seen 541 times.
This article's PDF has been downloaded 662 times.