Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423365 | Discrete Mathematics | 2014 | 7 Pages |
Abstract
Given integers nâ¥3 and 1â¤a,râ¤nâ1 with râ n/2, the rose window graph Rn(a,r) is the graph with vertex set {Ai,Bi|iâ{0,1,â¦,nâ1}} and edges {Ai,Ai+1},{Ai,Bi},{Ai+a,Bi} and {Bi,Bi+r} for every iâ{0,1,â¦,nâ1} where addition in subscripts is modulo n. In this paper we give necessary and sufficient conditions for two rose window graphs to be isomorphic.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Edward Dobson, István Kovács, Å tefko MiklaviÄ,