Enumeration of Regular Graph Coverings Having Finite Abelian Covering Transformation Groups

DOI10.1137/S0895480196304428zbMath0908.05029OpenAlexW1977821155MaRDI QIDQ4388993

Jang-Ho Chun, Jin Ho Kwok, Jaeun Lee

Publication date: 11 May 1998

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

Full work available at URL: https://doi.org/10.1137/s0895480196304428

zbMATH Keywords

enumeration(ordinary) voltage assignmentsregular coverings of a graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Subgroups of abelian groups (20K27)

Related Items (15)

Circulant double coverings of a circulant graph of valency five ⋮ Enumerating Branched Surface Coverings from Unbranched Ones ⋮ Independent perfect dominating sets in semi-Cayley graphs ⋮ Linear criteria for lifting automorphisms of elementary abelian regular coverings ⋮ Enumerating regular graph coverings whose covering transformation groups are ℤ_2-extensions of a cyclic group ⋮ Balanced regular coverings of a signed graph and regular branched orientable surface coverings over a non-orientable surface ⋮ Enumerating branched coverings over surfaces with boundaries ⋮ Typical circulant double coverings of a circulant graph. ⋮ Independent perfect domination sets in Cayley graphs ⋮ Counting homomorphisms onto finite solvable groups. ⋮ Circulant double coverings of a circulant graph of valency four ⋮ Independent perfect domination sets in semi-Cayley graphs ⋮ Enumerating typical abelian prime-fold coverings of a circulant graph ⋮ Enumerating branched orientable surface coverings over a non-orientable surface ⋮ Bipartite graph bundles with connected fibres

This page was built for publication: Enumeration of Regular Graph Coverings Having Finite Abelian Covering Transformation Groups