Planar Ramsey numbers
Artykuł w czasopiśmie
| Status: | |
| Autorzy: | Gorgol Izolda |
| Rok wydania: | 2005 |
| Wersja dokumentu: | Drukowana | Elektroniczna |
| Język: | angielski |
| Numer czasopisma: | 1-2 |
| Wolumen/Tom: | 25 |
| Strony: | 45 - 50 |
| Efekt badań statutowych | NIE |
| Materiał konferencyjny: | NIE |
| Publikacja OA: | NIE |
| Abstrakty: | angielski |
| The planar Ramsey number PR(G,H) is defined as the smallest integer n for which any 2-colouring of edges of Kn with red and blue, where red edges induce a planar graph, leads to either a red copy of G, or a blue H. In this note we study the weak induced version of the planar Ramsey number in the case when the second graph is complete. |
