Ramsey numbers for triangles versus almost-complete graphs.

Brendan Mckay; Konrad Piwakowski; Stanisław Radziszowski

Ramsey numbers for triangles versus almost-complete graphs.

Abstract

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.

Authors (3)

Brendan Mckay
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology
Konrad Piwakowski dr inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology
Stanisław Radziszowski
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie z listy filadelfijskiej
Language:: English
Publication year:: 2004
Bibliographic description:: Mckay B., Piwakowski K., Radziszowski S.: Ramsey numbers for triangles versus almost-complete graphs.// . -., (2004), s.0-0
Verified by:: Gdańsk University of Technology