Automorphisms of maps with a given underlying graph and their application to enumeration

DOI10.1007/S10114-004-0494-0MaRDI QIDQ2581145zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 9 January 2006

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-004-0494-0

zbMATH Keywords

imbeddingssurfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30)

Review text

A graph is said to be semi-regular if the automorphism group action on the ordered pairs of adjacent vertices is semi-regular. The authors enumerate non-equivalent imbeddings of a semi-regular graph on orientable or nonnorientable surfaces, with particular attention to circulant graphs of prime order. Along the way, they show that, for any connected graph \(G\), an automorphism \(g\) in \(\text{Aut\,}G\) is an orientation-preserving automorphism of a map with underlying graph \(G\) if and only if \(g\) acts semi-regularly on the ordered pairs of adjacent vertices of \(G\).

Recommendations

• The semi-arc automorphism group of a graph with application to map enumeration
• Group action for enumerating maps on surfaces
• Regular maps on a given surface: a survey
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• Nonorientable regular embeddings of graphs of order \(p^{2}\)

Cites work

• A classification of symmetric graphs of order 3p
• A reductive technique for enumerating non-isomorphic planar maps
• Automorphism groups and isomorphisms of Cayley digraphs
• Automorphisms of imbedded graphs
• Enumerating 2-Cell Imbeddings of Connected Graphs
• Enumerating the orientable 2-cell imbeddings of complete bipartite graphs
• scientific article; zbMATH DE number 3645098 (Why is no real title available?)
• scientific article; zbMATH DE number 3924814 (Why is no real title available?)
• scientific article; zbMATH DE number 1739744 (Why is no real title available?)
• On the Classification of Symmetric Graphs with a Prime Number of Vertices
• Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree
• Symmetric graphs of order a product of two distinct primes
• The Enumeration of Non-Isomorphic 2-Connected Planar Maps

Cited in

(5)

• Group action for enumerating maps on surfaces
• Automorphisms and enumeration of switching classes of tournaments
• Norm equalities and inequalities for three circulant operator matrices
• The semi-arc automorphism group of a graph with application to map enumeration
• scientific article; zbMATH DE number 772737 (Why is no real title available?)

This page was built for publication: Automorphisms of maps with a given underlying graph and their application to enumeration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2581145)