Rose window graphs underlying rotary maps

被引:12
|
作者
Kovacs, Istvan [1 ]
Kutnar, Klavdija [1 ]
Janos Ruff [2 ]
机构
[1] Univ Primorska, FAMNIT, Koper 6000, Slovenia
[2] Univ Pecs, MII, H-6722 Pecs, Hungary
关键词
Rotary map; Edge-transitive graph; Covering graph; Voltage graph; REGULAR MAPS; COVERINGS;
D O I
10.1016/j.disc.2009.12.010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given natural numbers n >= 3 and 1 <= a, r <= n - 1, the rose window graph R(n)(a, r) is a quartic graph with vertex set {x(i) vertical bar i is an element of Z(n)) boolean OR {y(i) vertical bar i is an element of Z(n)} and edge set {{x(i), x(i+1)} vertical bar i is an element of Z(n)} boolean OR {{y(i), y(i+r)} vertical bar i is an element of Z(n)} boolean OR {{x(i), y(i)} vertical bar i is an element of z(n)} boolean OR vertical bar i is an element of z(n)}. In this paper rotary maps on rose window graphs are considered. In particular, we answer the question posed in [S. Wilson, Rose window graphs, Ars Math. Contemp. 1 (2008), 7-19. http://amc.imfm.si/index.php/amc/issue/view/5] concerning which of these graphs underlie a rotary map. (C) 2010 Published by Elsevier B.V.
引用
收藏
页码:1802 / 1811
页数:10
相关论文
共 50 条
  • [1] Arc-transitive maps with underlying Rose Window graphs
    Hubard, Isabel
    Ramos-Rivera, Alejandra
    Sparl, Primoz
    JOURNAL OF GRAPH THEORY, 2021, 96 (02) : 203 - 230
  • [2] Rose Window Graphs
    Wilson, Steve
    ARS MATHEMATICA CONTEMPORANEA, 2008, 1 (01) : 7 - 19
  • [3] Domination in Rose Window Graphs
    Jokanovic, Dusan
    Miklavic, Stefko
    Milicevic, Marina
    Sparl, Primoz
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (01) : 509 - 526
  • [4] Stability of Rose Window graphs
    Ahanjideh, Milad
    Kovacs, Istvan
    Kutnar, Klavdija
    JOURNAL OF GRAPH THEORY, 2024, 107 (04) : 810 - 832
  • [5] Domination in Rose Window Graphs
    Dušan Jokanović
    Štefko Miklavič
    Marina Milićević
    Primož Šparl
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 509 - 526
  • [6] The isomorphism problem for rose window graphs
    Dobson, Edward
    Kovacs, Istvan
    Miklavic, Stefko
    DISCRETE MATHEMATICS, 2014, 323 : 7 - 13
  • [7] On symmetries of Cayley graphs and the graphs underlying regular maps
    Conder, Marston
    JOURNAL OF ALGEBRA, 2009, 321 (11) : 3112 - 3127
  • [8] Regular maps with simple underlying graphs
    Conder, Marston D. E.
    Ma, Jicheng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 110 : 1 - 18
  • [9] On finite edge transitive graphs and rotary maps
    Li, Cai Heng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (05) : 1063 - 1075
  • [10] Classification of Edge-Transitive Rose Window Graphs
    Kovacs, Istvan
    Kutnar, Klavdija
    Marusic, Dragan
    JOURNAL OF GRAPH THEORY, 2010, 65 (03) : 216 - 231