Genus embeddings of a type of graph

DOI10.1007/S12190-008-0077-9zbMATH Open1148.05030OpenAlexW2078072472MaRDI QIDQ949340FDOQ949340

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

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

zbMATH Keywords

embeddinggenusorientable surfacejoint tree

Mathematics Subject Classification ID

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

Cites Work

• Orientable and non orientable genus of the complete bipartite graph
• The graph genus problem is NP-complete
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• Exponentially many maximum genus embeddings and genus embeddings for complete graphs
• Title not available (Why is that?)
• Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\)
• Genus embeddings for some complete tripartite graphs
• Title not available (Why is that?)
• Das Geschlecht des vollständigen paaren Graphen

Cited In (16)

• Genus embeddings of two types of graphs.
• On the number of genus embeddings of complete tripartite graph.
• On the number of genus embeddings of complete bipartite graphs
• Exponentially many nonisomorphic genus embeddings of \(K_{n,m}\)
• Constructing all minimum genus embeddings of
• Genus distributions of orientable embeddings for two types of graphs
• Title not available (Why is that?)
• 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
• On the number of genus embeddings of complete bipartite graphs
• Title not available (Why is that?)
• Diagram genus, generators and applications
• 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)