Ein Unterteilungsgraph ist in der Graphentheorie ein Graph, der durch Kantenunterteilung aus einem anderen Graph entstanden ist. Zwei Graphen heißen homöomorph...

genau dann planar ist, wenn er keinen Teilgraphen besitzt, der ein Unterteilungsgraph des vollständigen Graphen K 5 {\displaystyle K_{5}} oder des vollständig...

{\displaystyle G} ein Graph, so heißt ein Graph T G {\displaystyle TG} Unterteilungsgraph von G {\displaystyle G} , falls er durch Unterteilung von Kanten aus...

besitzt, der ein Unterteilungsgraph des K 5 {\displaystyle K_{5}} oder des K 3 , 3 {\displaystyle K_{3,3}} ist. Einen Unterteilungsgraphen erhält man, indem...

Unterteilung steht für: Kantenunterteilung in der Graphentheorie, siehe Unterteilungsgraph computergrafische Unterteilung eines Ausgangsgitters in Flächen, siehe...

G_{3}} auch ein induzierter Teilgraph von G 2 {\displaystyle G_{2}} . Unterteilungsgraph Minor (Graphentheorie) Spannbaum Reinhard Diestel: Graphentheorie...