Homeomorphic Graphs

Two graphs are homeomorphic if there is a graph isomorphism from some graph subdivision of one to some subdivision of the other.

See also

Graph Subdivision, Homeomorphic Subgraph, Isomorphic Graphs, Kuratowski's Theorem

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Homeomorphic Graphs." From MathWorld--A Wolfram Web Resource.