Wyszukiwarka
Abstrakt
Pokazano, że w każdym krawędziowym pokolorowaniu dwoma kolorami grafu pełnego o 38 wierzchołkach występuje trójkąt w pierwszym kolorze lub podgraf izomorficzny z K_10 - e w drugim kolorze. Stąd otrzymujemy górne oszacowanie R(K_3, K_10 - e) <= 38. Przedstawiamy także pokolorowanie krawędziowe grafu K_36, którego istnienie dowodzi, że R(K_3, K_10 - e) >= 37.
Autorzy (3)
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ł w czasopiśmie z listy filadelfijskiej
- Język:
- angielski
- Rok wydania:
- 2004
- Opis bibliograficzny:
- Mckay B., Piwakowski K., Radziszowski S.: Ramsey numbers for triangles versus almost-complete graphs.// . -., (2004), s.0-0
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 71 razy