Quadrangular embeddings of the complete even k-partite graph

DOI10.1016/0012-365X(90)90175-HMaRDI QIDQ917562zbMATH OpenFDO

Authors Nora Hartsfield, Gerhard Ringel

Publication date 1990

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(90)90175-H

zbMATH Keywords

complete k-partite graphsquadrangular embedding

Mathematics Subject Classification ID

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

Review text

It is shown that the complete k-partite graphs in which every part is even are always quadrilaterally embeddable in orientable as well as non- orientable surfaces.

Cites work

• Das Geschlecht des vollständigen paaren Graphen
• Der vollständige paare Graph auf nichtorientierbaren Flächen.

Cited in

(7)

• Minimal quadrangulations of nonorientable surfaces
• Uniform strong 2-cell embeddings of bridgeless graphs
• Quadrangular embeddings of complete graphs and the even map color theorem
• Spanning bipartite quadrangulations of even triangulations
• A quadratic form characterization of completeN-partite graphs
• l₁-embeddability of shifted quadrilateral cylinder graphs
• On the genus of the complete tripartite graph \(K_{n, n, 1}\)

This page was built for publication: Quadrangular embeddings of the complete even k-partite graph

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