Es gibt außer der Ebene (bzw. der Sphäre) überhaupt nur eine Fläche, für die man eine explizite Liste verbotener Teilgraphen kennt, nämlich für die projektive Ebene (TvF 155): für diese hatten Glover, Huneke und Wang 1978 eine Liste von 103 verbotenen Teilgraphen angegeben und Archdiacon bewies dann in einer 1981 veröffentlichten Arbeit, daß diese Liste vollständig ist.
Flötotto:”Embeddability of graphs…”, S.7-10
Robertson, N., & Seymour, P. (2004). Graph Minors. XX. Wagner’s conjecture Journal of Combinatorial Theory, Series B, 92 (2), 325-357 DOI: 10.1016/j.jctb.2004.08.001
1 / 2
Kommentare (1)