Abstrakt
Dokážeme, že každý 3-souvislý graf různý od K_4 obsahuje lehkou kontrahovatelnou hranu. Důsledkem je, že každý 3-polytop lze vztvořit ze čtyřstěnu dělením vrcholů stupně nejvýše 11.
Dokážeme, že každý 3-souvislý graf různý od K_4 obsahuje lehkou kontrahovatelnou hranu. Důsledkem je, že každý 3-polytop lze vztvořit ze čtyřstěnu dělením vrcholů stupně nejvýše 11.