Tuhostní hranice pro existenci 2-cesty v grafech bez minoru K4

Abstrakt

Určíme optimální tuhost, která zaručuje existenci 2-cesty v grafech, které neobsahují K4 jako minor.

Klíčová slova

• tuhost
• 2-cesta
• sériové-paralelní grafy