PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
homeomorphism (Definition)

We say that a graph $G$ is homeomorphic to graph $H$ if the realization $R(G)$ of $G$ is topologically homeomorphic to $R(H)$ or, equivalently, $G$ and $H$ have isomorphic subdivisions.

Adapted with permission of the author from Modern Graph Theory by Béla Bollobás, published by Springer-Verlag New York, Inc., 1998.




"homeomorphism" is owned by digitalis.
(view preamble | get metadata)

View style:

See Also: subdivision, realization of a graph

Log in to rate this entry.
(view current ratings)

Cross-references: subdivisions, isomorphic, homeomorphic, graph
There are 22 references to this entry.

This is version 3 of homeomorphism, born on 2002-03-07, modified 2002-07-17.
Object id is 2773, canonical name is Homeomorphic.
Accessed 6843 times total.

Classification:
AMS MSC05C99 (Combinatorics :: Graph theory :: Miscellaneous)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)