Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649258 | Discrete Mathematics | 2010 | 10 Pages |
Abstract
Given natural numbers n≥3n≥3 and 1≤a,r≤n−11≤a,r≤n−1, the rose window graph Rn(a,r)Rn(a,r) is a quartic graph with vertex set {xi∣i∈Zn}∪{yi∣i∈Zn}{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}{{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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
István Kovács, Klavdija Kutnar, János Ruff,