Topic summary
Graph homeomorphism
Extracted from the Wikipedia article Homeomorphism (graph theory).
References
- ^ 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=() - ^ 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.
- ^ 149, doi:10.1016/0022-0000(80)90057-4, hdl:1721.1/148927, MR 0574589.