Rose window graphs underlying rotary maps |
| |
Authors: | István Kovács Klavdija Kutnar |
| |
Institution: | a University of Primorska, FAMNIT, Glagoljaška 8, 6000 Koper, Slovenia b University of Pécs, MII, Ifjúság u. 6, 6722 Pécs, Hungary |
| |
Abstract: | Given natural numbers n≥3 and 1≤a,r≤n−1, the rose window graph Rn(a,r) is a quartic graph with vertex set {xi∣i∈Zn}∪{yi∣i∈Zn} and edge set {{xi,xi+1}∣i∈Zn}∪{{yi,yi+r}∣i∈Zn}∪{{xi,yi}∣i∈Zn}∪{{xi+a,yi}∣i∈Zn}. 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. |
| |
Keywords: | Rotary map Edge-transitive graph Covering graph Voltage graph |
本文献已被 ScienceDirect 等数据库收录! |
|