Unterteilungsgraph

Ein Unterteilungsgraph ist in der Graphentheorie ein Graph, der durch Kantenunterteilung aus einem anderen Graph entstanden ist. Zwei Graphen heißen homöomorph, falls sie Unterteilungsgraphen besitzen, die isomorph sind. Unterteilungsgraphen spielen unter anderem im Satz von Kuratowski und in der Hajós-Vermutung eine wichtige Rolle.

Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.