Skip to main content

Obstructions for embedding graphs into surfaces

Resource type
Thesis type
(Thesis) Ph.D.
Date created
Author: Skoda, Petr
Only for two surfaces, the 2-sphere and the projective plane, the complete list of obstructions is known. We aim to expand our understanding of obstructions for higher-genus surfaces by studying obstructions of low connectivity. Classes of graphs are described such that each obstruction of connectivity 2 is obtained as a 2-sum of graphs from those classes. In particular, this structure allows us to determine the complete lists of obstructions of connectivity 2 for the torus and the Klein bottle.
Copyright statement
Copyright is held by the author.
The author granted permission for the file to be printed and for the text to be copied and pasted.
Scholarly level
Supervisor or Senior Supervisor
Thesis advisor: Mohar, Bojan
Member of collection
Download file Size
etd7446_PSkoda.pdf 1.39 MB

Views & downloads - as of June 2023

Views: 0
Downloads: 0