Skip to main content

Obstructions for embedding graphs into surfaces

Resource type
Thesis type
(Thesis) Ph.D.
Date created
2012-09-13
Authors/Contributors
Author: Skoda, Petr
Abstract
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.
Document
Identifier
etd7446
Copyright statement
Copyright is held by the author.
Permissions
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