Charles Explorer logo
🇨🇿

6-kritické grafy na Kleinově láhvi

Publikace na Matematicko-fyzikální fakulta |
2009

Abstrakt

Poskytujeme kompletní seznam 6 kritických grafů, které lze vložit do Kleinovy láhve a vyřešit problém Thomassena [J. Kombinovat.

Theory Ser. B, 70 (1997), str. 67-100, problém 3].

Seznam obsahuje devět neisomorfních grafů, které mají celkem 18 neisomorfních dvoubuněčných vnoření a jedno vnoření, které není dvoučlánkem.