We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: The graphs with a symmetrical Euler cycle

Abstract: The edges surrounding a face of a map $M$ form a cycle $C$, called the boundary cycle of the face, and $C$ is often not a simple cycle. If the map $M$ is arc-transitive, then there is a cyclic subgroup of automorphisms of $M$ which leaves $C$ invariant and is bi-regular on the edges of the induced subgraph $[C]$; that is to say, $C$ is a symmetrical Euler cycle of $[C]$. In this paper we determine the family of graphs (which may have multiple edges) whose edge-sets can be sequenced to form a symmetrical Euler cycle. We first classify all graphs which have a cyclic subgroup of automorphisms acting bi-regularly on edges. We then apply this classification to obtain the graphs possessing a symmetrical Euler cycle, and therefore are the (only) candidates for the induced subgraphs of the boundary cycles of the faces of arc-transitive maps.
Comments: 31 pages
Subjects: Combinatorics (math.CO); Group Theory (math.GR)
MSC classes: 20B25, 05C25, 05C35
Cite as: arXiv:2111.02615 [math.CO]
  (or arXiv:2111.02615v1 [math.CO] for this version)

Submission history

From: Cheryl Praeger [view email]
[v1] Thu, 4 Nov 2021 03:53:00 GMT (43kb)

Link back to: arXiv, form interface, contact.