Exponentially many nonisomorphic genus embeddings of K_n,m

DOI10.1016/J.DISC.2010.06.038zbMATH Open1209.05065OpenAlexW2046836420MaRDI QIDQ710593FDOQ710593

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

• Graphs on surfaces
• Title not available (Why is that?)
• Exponential families of non-isomorphic triangulations of complete graphs
• On the number of nonisomorphic orientable regular embeddings of complete graphs
• Exponential families of non-isomorphic non-triangular orientable genus embeddings 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}\)
• Recursive constructions for triangulations
• A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs
• A lower bound for the number of orientable triangular embeddings of some complete graphs
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• Das Geschlecht des vollständigen paaren Graphen
• Genus embeddings of a type of graph

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)