A note on planar Ramsey numbers for a triangle versus wheels - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2012

A note on planar Ramsey numbers for a triangle versus wheels

Résumé

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.
Fichier principal
Vignette du fichier
2134-7555-1-PB.pdf (259.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00990600 , version 1 (13-05-2014)

Identifiants

Citer

Guofei Zhou, Yaojun Chen, Zhengke Miao, Shariefuddin Pirzada. A note on planar Ramsey numbers for a triangle versus wheels. Discrete Mathematics and Theoretical Computer Science, 2012, Vol. 14 no. 2 (2), pp.255--260. ⟨10.46298/dmtcs.584⟩. ⟨hal-00990600⟩

Collections

TDS-MACS
51 Consultations
813 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More