Enumeration of graph embeddings

DOI10.1016/0012-365X(93)E0075-FzbMath0813.05034OpenAlexW1996053377MaRDI QIDQ1343257

Jaeun Lee, Jin Ho Kwok

Publication date: 1 February 1995

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

Full work available at URL: https://doi.org/10.1016/0012-365x(93)e0075-f

zbMATH Keywords

enumerationcongruenceclosed surfacegraph embeddingssurface homeomorphismalgebraic characterization2-cell imbeddings

Mathematics Subject Classification ID

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

Related Items (10)

ISOMORPHIC PERIODIC LINKS AS COVERING ⋮ Stratified graphs for imbedding systems ⋮ Regular graph coverings whose covering transformation groups have the isomorphism extension property ⋮ Distribution of branched \(\mathbb{D}_ p\)-coverings of surfaces ⋮ Distributions of regular branched prime-fold coverings of surfaces ⋮ Embedding distributions and Chebyshev polynomials ⋮ Enumerating reflexible 2-cell embeddings of connected graphs ⋮ Group action for enumerating maps on surfaces ⋮ Incongruent embeddings of a bouquet into surfaces ⋮ Genera of Cayley maps

Cites Work

• Unnamed Item
• Unnamed Item
• Enumeration of projective-planar embeddings of graphs
• Counting some finite-fold coverings of a graph
• Isomorphism classes of cycle permutation graphs
• Generating all graph coverings by permutation voltage assignments
• An obstruction to embedding graphs in surfaces
• Generalizing the duality theorem of graph embeddings
• Genus distributions for bouquets of circles
• Overlap matrices and total imbedding distributions
• Uniqueness and faithfulness of embedding of toroidal graphs
• Hierarchy for imbedding-distribution invariants of a graph
• Counting double covers of graphs
• Enumerating 2-Cell Imbeddings of Connected Graphs
• Generalized Embedding Schemes
• The embeddings of a graph—A survey
• Isomorphism Classes of Graph Bundles

This page was built for publication: Enumeration of graph embeddings