Planar Ramsey numbers for cycles
Artykuł w czasopiśmie
| Status: | |
| Autorzy: | Gorgol Izolda, Ruciński Andrzej |
| Rok wydania: | 2008 |
| Wersja dokumentu: | Drukowana | Elektroniczna |
| Język: | angielski |
| Numer czasopisma: | 19 |
| Wolumen/Tom: | 308 |
| Strony: | 4389 - 4395 |
| Web of Science® Times Cited: | 3 |
| Scopus® Cytowania: | 4 |
| Bazy: | Web of Science | Scopus | Elsevier |
| Efekt badań statutowych | NIE |
| Materiał konferencyjny: | NIE |
| Publikacja OA: | NIE |
| Abstrakty: | angielski |
| For two given graphs G and H the planar Ramsey number 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. |
