Triangular embeddings of \(K_n-K_m\) with unboundedly large \(m\)

DOI10.1016/S0012-365X(98)00040-5zbMath0958.05039OpenAlexW2192785107MaRDI QIDQ1584375

Vladimir P. Korzhik

Publication date: 2 November 2000

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00040-5

zbMATH Keywords

complete graphcellular embeddingtriangular embeddings

Mathematics Subject Classification ID

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

Related Items

The nonorientable genus of joins of complete graphs with large edgeless graphs, Biembedding a Steiner Triple System With a Hamilton Cycle Decomposition of a Complete Graph, Orientable Hamilton Cycle Embeddings of Complete Tripartite Graphs II: Voltage Graph Constructions and Applications, Auxiliary embeddings and constructing triangular embeddings of joins of complete graphs with edgeless graphs, The orientable genus of some joins of complete graphs with large edgeless graphs, The orientable genus of the join of a cycle and a complete graph

Cites Work

• Unnamed Item
• Unnamed Item
• Minimal triangulations on orientable surfaces
• A Characterization in of Upper-Embeddable Graphs