homeomorphism

We say that a graph $G$ is homeomorphic to graph $H$ if the realization $R(G)$ of $G$ is topologically homeomorphic (http://planetmath.org/Homeomorphism) to $R(H)$ or, equivalently, $G$ and $H$ have isomorphic subdivisions.

Adapted with permission of the author from by Béla Bollobás, published by Springer-Verlag New York, Inc., 1998.

Title homeomorphism Homeomorphism1 2013-03-22 12:31:55 2013-03-22 12:31:55 digitalis (76) digitalis (76) 6 digitalis (76) Definition msc 05C99 Subdivision Realization