Given two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example Rp(Q3,K3)=9, Rp(Q3,Q3)=13.
Autorzy
- Marcin Jurkiewicz
Informacje dodatkowe
- Kategoria
- Publikacja w czasopiśmie
- Typ
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Język
- angielski
- Rok wydania
- 2011
Źródło danych: MOSTWiedzy.pl - publikacja "Polyhedral Ramsey Numbers" link otwiera się w nowej karcie
