Definition: Two graphs are homeomorphic if they can be made isomorphic by inserting new vertices of degree 2 into edges.
Note: This corresponds to the topological notion since adding or removing degree 2 vertices doesn't change the graph's topology.
This is similar to, but not the same as, homomorphic.
Eric Weisstein's MathWorld entries for homomorphism and homeomorphism.
If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.
Entry modified 17 December 2004.
HTML page formatted Tue Dec 6 16:16:32 2011.
Cite this as:
Paul E. Black, "homeomorphic", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 17 December 2004. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/homeomorphic.html