Search results for: POKOLOROWANIE KRAWEDZIOWE - Bridge of Knowledge

Your account

login

Search

Search results for: POKOLOROWANIE KRAWEDZIOWE

Filters

total: 1

clear all filters

Chosen catalog filters

  • Category

  • Year

clear Chosen catalog filters disabled

Search results for: POKOLOROWANIE KRAWEDZIOWE

  • Ramsey numbers for triangles versus almost-complete graphs.

    Publication

    - Year 2004

    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.