Article ID Journal Published Year Pages File Type
4650427 Discrete Mathematics 2008 7 Pages PDF
Abstract

For two given graphs G and H   the planar Ramsey number PR(G,H)PR(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 H. By studying the existence of subhamiltonian cycles in complements of sparse graphs, we determine all planar Ramsey numbers for pairs of cycles.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,