Staats- und Universitätsbibliothek Hamburg Carl von Ossietzky
Erscheinungsjahr:
2016
Medientyp:
Text
Schlagworte:
510 Mathematik
31.12 Kombinatorik, Graphentheorie
ddc:510
Beschreibung:
In this dissertation, the distribution of contractible edges in certain types of subgraphs and vertex covers of contractible edges in 2-connected finite graphs are investigated. Various results concerning the existence and distribution of contractible edges in k-connected finite graphs are generalized to locally finite infinite graphs.