JOURNAL BROWSE
Search
Advanced SearchSearch Tips
CELLULAR EMBEDDINGS OF LINE GRAPHS AND LIFTS
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
CELLULAR EMBEDDINGS OF LINE GRAPHS AND LIFTS
Kim, Jin-Hwan;
  PDF(new window)
 Abstract
A Cellular embedding of a graph G into an orientable surface S can be considered as a cellular decomposition of S into 0-cells, 1-cells and 2-cells and vise versa, in which 0-cells and 1-cells form a graph G and this decomposition of S is called a map in S with underlying graph G. For a map M with underlying graph G, we define a natural rotation on the line graph of the graph G and we introduce the line map for M. we find that genus of the supporting surface of the line map for a map and we give a characterization for the line map to be embedded in the sphere. Moreover we show that the line map for any life of a map M is map-isomorphic to a lift of the line map for M.
 Keywords
graph;cellular embedding;permutation voltage assignment;lift rotation;map;graph-isomorphism;map-isomorphism;line graph;line map;
 Language
English
 Cited by
 References
1.
Bull. Korean Math. Soc., 2000. vol.37. pp.487-491

2.
Topological graph Theory, 1987.

3.
Discrete Math., 1977. vol.18. pp.273-283 crossref(new window)

4.
Rend. Circ. Math. Palermo, 1960. vol.9. pp.161-168 crossref(new window)

5.
J. graph Theory, 1978. vol.2. pp.41-52 crossref(new window)

6.
Amer. J. Math., 1933. vol.55. pp.245-254 crossref(new window)