Enumeration of Regular Graph Coverings Having Finite Abelian Covering Transformation Groups

DOI10.1137/S0895480196304428MaRDI QIDQ4388993zbMATH OpenOpenAlexFDO

Authors Jin Ho Kwak, Jang-Ho Chun, 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

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

Recommendations

• Enumerating regular graph coverings whose covering transformation groups are \(\mathbb{Z}_2\)-extensions of a cyclic group
• scientific article; zbMATH DE number 1786486
• scientific article; zbMATH DE number 861307
• Enumerating typical abelian prime-fold coverings of a circulant graph

Cited in

(23)

• Independent perfect domination sets in Cayley graphs
• Enumerating branched orientable surface coverings over a non-orientable surface
• Bipartite graph bundles with connected fibres
• Enumerating typical abelian prime-fold coverings of a circulant graph
• How to find \(G\)-admissible abelian regular coverings of a graph?
• Balanced regular coverings of a signed graph and regular branched orientable surface coverings over a non-orientable surface
• Enumerating regular graph coverings whose covering transformation groups are \(\mathbb{Z}_p\)-extensions of a cyclic group
• Typical circulant double coverings of a circulant graph.
• Circulant double coverings of a circulant graph of valency five
• Enumerating branched coverings over surfaces with boundaries
• Enumerating abelian typical cube-free fold coverings of a circulant graph
• Linear criteria for lifting automorphisms of elementary abelian regular coverings
• Counting homomorphisms onto finite solvable groups.
• Independent perfect domination sets in semi-Cayley graphs
• Graph coverings and graph labellings
• Independent perfect dominating sets in semi-Cayley graphs
• scientific article; zbMATH DE number 4156477 (Why is no real title available?)
• Enumerating regular graph coverings whose covering transformation groups are \(\mathbb{Z}_2\)-extensions of a cyclic group
• Circulant double coverings of a circulant graph of valency four
• On regular sets in Cayley graphs
• scientific article; zbMATH DE number 1932090 (Why is no real title available?)
• scientific article; zbMATH DE number 1786486 (Why is no real title available?)
• Enumerating Branched Surface Coverings from Unbranched Ones

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

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