Wyszukiwarka
Abstrakt
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.
Autor (1)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
nr T.1,
strony 347 - 350,
ISSN: 1732-1166 - Język:
- angielski
- Rok wydania:
- 2011
- Opis bibliograficzny:
- Jurkiewicz M.: Polyhedral Ramsey Numbers// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. T.1., (2011), s.347-350
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 92 razy
Publikacje, które mogą cię zainteresować
On some Zarankiewicz numbers and bipartite Ramsey Numbers for Quadrilateral
- J. Dybizbański,
- T. Dzido,
- S. Radziszowski
2015