We say that a graph G is homeomorphicMathworldPlanetmath 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 isomorphicPlanetmathPlanetmath subdivisions.

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

Title homeomorphism
Canonical name Homeomorphism1
Date of creation 2013-03-22 12:31:55
Last modified on 2013-03-22 12:31:55
Owner digitalis (76)
Last modified by digitalis (76)
Numerical id 6
Author digitalis (76)
Entry type Definition
Classification msc 05C99
Related topic Subdivision
Related topic Realization