Topic summary

Graph homeomorphism

Graph homeomorphism

Extracted from the Wikipedia article Homeomorphism (graph theory).

References

  1. ^ 54, CiteSeerX 10.1.1.28.1728, MR 1411236, The name arises because and are homeomorphic as graphs if and only if they are homeomorphic as topological spaces{{}}: Cite uses deprecated parameter |citeseerx= ()
  2. ^ 2012. Definition 20. If some new vertices of degree 2 are added to some of the edges of a graph G, the resulting graph H is called an expansion of G.
  3. ^ 149, doi:10.1016/0022-0000(80)90057-4, hdl:1721.1/148927, MR 0574589.