Charles Explorer logo
🇨🇿

O vnořování třísouvislých kubických grafů na množiny bodů

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

Ukazujeme, jak zkonstuovat 3-souvislý rovinný graf na dané množině S, mající \max\{\lceil 3n/2\rceil,n+\ext-1\} hran.