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
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