Genus embeddings of a type of graph

DOI10.1007/S12190-008-0077-9MaRDI QIDQ949340zbMATH OpenOpenAlexFDO

Authors Zeling Shao, Yanpei Liu

Publication date 21 October 2008

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12190-008-0077-9

zbMATH Keywords

embeddinggenusorientable surfacejoint tree

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Genus embeddings of two types of graphs.
• Publication:4892345
• Orientable embedding genus distribution for certain types of graphs
• The genus of graphs associated with vector spaces
• Genus distributions of orientable embeddings for two types of graphs
• Enumerating graph embeddings and partial-duals by genus and Euler genus
• Minimum genus embeddings of the complete graph
• The genus of a type of graph
• scientific article; zbMATH DE number 2210738
• scientific article; zbMATH DE number 3843773

Cites work

• scientific article; zbMATH DE number 474668 (Why is no real title available?)
• scientific article; zbMATH DE number 951476 (Why is no real title available?)
• Das Geschlecht des vollständigen paaren Graphen
• Exponentially many maximum genus embeddings and genus embeddings for complete graphs
• Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\)
• Genus embeddings for some complete tripartite graphs
• Orientable and non orientable genus of the complete bipartite graph
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• The graph genus problem is NP-complete

Cited in

(16)

• Genus embeddings of two types of graphs.
• On the number of genus embeddings of complete tripartite graph.
• Exponentially many nonisomorphic genus embeddings of \(K_{n,m}\)
• On the number of genus embeddings of complete bipartite graphs
• Constructing all minimum genus embeddings of
• Genus distributions of orientable embeddings for two types of graphs
• scientific article; zbMATH DE number 6297701 (Why is no real title available?)
• Genus polynomials for three types of graphs.
• Counting orientable embeddings by genus for a type of 3-regular graph
• The genus of curve, pants and flip graphs
• Diagram genus, generators and applications
• On the number of genus embeddings of complete bipartite graphs
• scientific article; zbMATH DE number 7266394 (Why is no real title available?)
• Surface embeddability of graphs via joint trees
• Annular embeddings of permutations for arbitrary genus
• The genus of a type of graph

This page was built for publication: Genus embeddings of a type of graph

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