Abstract | ||
---|---|---|
We use the term half-regular map to describe an orientable map with an orientation preserving automorphism group that is transitive on vertices and half-transitive on darts. We present a full classification of half-regular Cayley maps using the concept of skew-morphisms. We argue that half-regular Cayley maps come in two types: those that arise from two skew-morphism orbits of equal size that are both closed under inverses and those that arise from two equal-sized orbits that do not contain involutions or inverses but one contains the inverses of the other. In addition, half-regular Cayley maps of the first type are shown to be half-edge-transitive, while half-regular Cayley maps of the second type are shown to be necessarily edge-transitive. A connection between half-regular Cayley maps and regular hypermaps is also investigated. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/s00373-014-1428-y | Graphs and Combinatorics |
Keywords | Field | DocType |
Cayley map, Half-regular, Skew-morphism, 05C10, 05C25, 05C18 | Topology,Discrete mathematics,Automorphism group,Combinatorics,Vertex (geometry),Cayley table,Cayley transform,Cayley's theorem,Cayley graph,Mathematics,Skeuomorph,Transitive relation | Journal |
Volume | Issue | ISSN |
31 | 4 | 1435-5914 |
Citations | PageRank | References |
1 | 0.37 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Robert Jajcay | 1 | 1 | 0.37 |
Roman Nedela | 2 | 392 | 47.78 |