NIST

homeomorphic

(definition)

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.

Author: PEB

More information

Eric Weisstein's MathWorld entries for homomorphism and homeomorphism.


Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 17 December 2004.
HTML page formatted Fri Feb 23 10:06:07 2018.

Cite this as:
Paul E. Black, "homeomorphic", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 17 December 2004. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/homeomorphic.html