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

More things to try:

Cite this as:

Weisstein, Eric W. "Homeomorphic Graphs." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/HomeomorphicGraphs.html