Enumeration of connected graph coverings

DOI10.1002/(SICI)1097-0118(199610)23:2%3C105::AID-JGT1%3E3.0.CO;2-XMaRDI QIDQ4894613zbMATH OpenOpenAlexFDO

Authors Jin Ho Kwak, Jaeun Lee

Publication date 11 March 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199610)23:2%3C105::aid-jgt1%3E3.0.co;2-x

zbMATH Keywords

coveringisomorphism

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 1454644
• scientific article; zbMATH DE number 861307
• Enumeration and maximum number of minimal connected vertex covers in graphs
• Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs
• scientific article; zbMATH DE number 3865329
• Counting some finite-fold coverings of a graph
• Coverings of \(k\)-graphs
• Enumeration of connected invariant graphs
• On total covers of graphs
• Enumerating Spanning and Connected Subsets in Graphs and Matroids

Cited in

(30)

• A remark on covering graphs
• Isomorphisms and automorphisms of graph coverings
• Counting some finite-fold coverings of a graph
• Covering maps over n-cubes
• Balanced regular coverings of a signed graph and regular branched orientable surface coverings over a non-orientable surface
• Typical circulant double coverings of a circulant graph.
• Recent progress in enumeration of hypermaps
• Enumeration of labeled, connected, homeomorphically irreducible graphs
• Circulant double coverings of a circulant graph of valency four
• Enumerating branched orientable surface coverings over a non-orientable surface
• Graph coverings and twisted operators
• Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs
• On the parity of planar covers
• scientific article; zbMATH DE number 5657426 (Why is no real title available?)
• Counting double covers of graphs
• scientific article; zbMATH DE number 4059460 (Why is no real title available?)
• scientific article; zbMATH DE number 54783 (Why is no real title available?)
• Isomorphism Classes of Concrete Graph Coverings
• A Note on Counting Connected Graph Covering Projections
• scientific article; zbMATH DE number 1533416 (Why is no real title available?)
• Enumerating regular graph coverings whose covering transformation groups are \(\mathbb{Z}_2\)-extensions of a cyclic group
• scientific article; zbMATH DE number 4120203 (Why is no real title available?)
• Enumerating Branched Surface Coverings from Unbranched Ones
• On the coverings of closed orientable Euclidean manifolds G2 and G4
• The clone cover
• Connected Covering Numbers
• Enumeration of simple complete topological graphs
• Enumerating regular graph coverings whose covering transformation groups are \(\mathbb{Z}_p\)-extensions of a cyclic group
• Circulant double coverings of a circulant graph of valency five
• Enumeration of unrooted hypermaps of a given genus

This page was built for publication: Enumeration of connected graph coverings

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