Genera of Cayley maps

被引:0
|
作者
JianBing Liu
Jin Ho Kwak
机构
[1] Beijing Jiaotong University,Department of Mathematics
[2] Pohang University of Science and Technology,Department of Mathematics
来源
Science China Mathematics | 2015年 / 58卷
关键词
Cayley graphs; Cayley maps; surfaces; embedding; genus; 05C10; 05C30;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:859 / 868
页数:9
相关论文
共 50 条
  • [1] Genera of Cayley maps
    LIU JianBing
    KWAK JinHo
    Science China(Mathematics), 2015, 58 (04) : 859 - 868
  • [2] Genera of Cayley maps
    Liu JianBing
    Kwak, Jin Ho
    SCIENCE CHINA-MATHEMATICS, 2015, 58 (04) : 859 - 868
  • [3] Cayley maps
    Richter, RB
    Sirán, J
    Jajcay, R
    Tucker, TW
    Watkins, ME
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 95 (02) : 189 - 245
  • [4] CAYLEY MAPS AND SYMMETRICAL MAPS
    BIGGS, N
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1972, 72 (NOV): : 381 - &
  • [5] The Cayley isomorphism property for Cayley maps
    Muzychuk, Mikhail
    Somlai, Gabor
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [6] Unoriented Cayley maps
    Kwak, Jin Ho
    Kwon, Young Soo
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2006, 43 (02) : 137 - 157
  • [7] Representativity of Cayley maps
    Stephens, D. Christopher
    Tucker, Thomas W.
    Zha, Xiaoya
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 39 : 207 - 222
  • [8] REGULAR MAPS FROM CAYLEY-GRAPHS .II. ANTIBALANCED CAYLEY MAPS
    SIRAN, J
    SKOVIERA, M
    DISCRETE MATHEMATICS, 1994, 124 (1-3) : 179 - 191
  • [9] Regular maps from Cayley graphs III:: t-balanced Cayley maps
    Liskova, Lubica
    Macaj, Martin
    Skoviera, Martin
    DISCRETE MATHEMATICS, 2007, 307 (3-5) : 517 - 533
  • [10] REGULAR MAPS FROM CAYLEY-GRAPHS .1. BALANCED CAYLEY MAPS
    SKOVIERA, M
    SIRAN, J
    DISCRETE MATHEMATICS, 1992, 109 (1-3) : 265 - 276