Typical circulant double coverings of a circulant graph.

DOI10.1016/S0012-365X(03)00245-0zbMath1033.05081OpenAlexW2002254165MaRDI QIDQ1426111

Rong Quan Feng, Jin Ho Kwok

Publication date: 14 March 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(03)00245-0

zbMATH Keywords

CayleyGraph coveringCirculant graphTypical coveringVoltage assignment

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (8)

Circulant double coverings of a circulant graph of valency five ⋮ Circulant covers of trivalent circulants ⋮ Enumerating typical abelian coverings of Cayley graphs ⋮ Typical Frobenius coverings ⋮ Elementary abelian covers of graphs ⋮ Invariant subspaces, duality, and covers of the Petersen graph ⋮ Circulant double coverings of a circulant graph of valency four ⋮ Enumerating typical abelian prime-fold coverings of a circulant graph

Cites Work

• Unnamed Item
• Isomorphisms and automorphisms of graph coverings
• Distance regular covers of the complete graph
• Generating all graph coverings by permutation voltage assignments
• Graph covering projections arising from finite vector spaces over finite fields
• Regular graph coverings whose covering transformation groups have the isomorphism extension property
• On the isomorphisms and automorphism groups of circulants
• Enumeration of Regular Graph Coverings Having Finite Abelian Covering Transformation Groups
• A Note on Counting Connected Graph Covering Projections
• Isomorphism Classes of Graph Bundles
• Enumeration of connected graph coverings
• Graphs with circulant adjacency matrices

This page was built for publication: Typical circulant double coverings of a circulant graph.