Exponentially many nonisomorphic genus embeddings of K_n,m

DOI10.1016/J.DISC.2010.06.038MaRDI QIDQ710593zbMATH OpenOpenAlexFDO

Authors Vladimir P. Korzhik

Publication date 19 October 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2010.06.038

zbMATH Keywords

bipartite graphtopological embeddinggenus embedding

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• A lower bound for the number of orientable triangular embeddings of some complete graphs
• A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs
• Das Geschlecht des vollständigen paaren Graphen
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs.
• Exponential families of non-isomorphic triangulations of complete graphs
• Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs
• Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\)
• Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\)
• Genus embeddings of a type of graph
• Graphs on surfaces
• On the number of nonisomorphic orientable regular embeddings of complete graphs
• Recursive constructions for triangulations

Cited in

(3)

• Lower bound of the number of maximum genus embeddings and genus embeddings of \(K_{12s+7}\)
• On the number of non-isomorphic (simple) \(k\)-gonal biembeddings of complete multipartite graphs
• Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs

This page was built for publication: Exponentially many nonisomorphic genus embeddings of \(K_{n,m}\)

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