The genus distribution of a graph G is defined to be the sequence {gm}, where gm is the number of different embeddings of G in the closed orientable surface of genus m. In this paper, we examine the genus distribution...The genus distribution of a graph G is defined to be the sequence {gm}, where gm is the number of different embeddings of G in the closed orientable surface of genus m. In this paper, we examine the genus distributions of Cayley maps for several Cayley graphs. It will be shown that the genus distribution of Cayley maps has many different properties from its usual genus distribution.展开更多
基金supported by National Research Foundation of Korea(Grant No.2012007478)
文摘The genus distribution of a graph G is defined to be the sequence {gm}, where gm is the number of different embeddings of G in the closed orientable surface of genus m. In this paper, we examine the genus distributions of Cayley maps for several Cayley graphs. It will be shown that the genus distribution of Cayley maps has many different properties from its usual genus distribution.