Bull. Korean Math. Soc. 2002; 39(1): 175-184
Printed March 1, 2002
Copyright © The Korean Mathematical Society.
Jin Hwan Kim
Yeungnam University
A cellular embedding of a graph $G$ into an orientable surface $\BS$ can be considered as a cellular decomposition of $\BS$ 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 $\BS$ is called a map in $\BS$ with underlying graph $G$. For a map $\mathcal{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 $\mathcal{M}$. We find the 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 lift of a map $\mathcal{M}$ is map-isomorphic to a lift of the line map for $\mathcal{M}$.
Keywords: graph, cellular embedding, permutation voltage assignment, lift, rotation, map, graph-isomorphism, map-isomorphism, line graph, line map
MSC numbers: 05C10
2024; 61(2): 557-584
2022; 59(3): 745-756
2022; 59(1): 27-43
2017; 54(4): 1111-1122
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd