1-embeddability of complete multipartite graphs on the projective plane

DOI10.1016/j.disc.2021.112518zbMath1467.05208OpenAlexW3175067750MaRDI QIDQ2037596

Yusuke Suzuki, Hikari Shibuya

Publication date: 8 July 2021

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

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

zbMATH Keywords

projective planecomplete \(k\)-partite graph1-embedding

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) General theory of linear incidence geometry and projective geometries (51A05) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• On the 1-chromatic number of nonorientable surfaces with large genus
• 1-planarity of complete multipartite graphs
• Joins of 1-planar graphs
• Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
• Non-1-planarity of lexicographic products of graphs
• An annotated bibliography on 1-planarity
• The crossing number of \(K_{4,n}\) on the real projective plane
• A proof of the crossing number of K_3,nin a surface
• Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
• Generating polyhedral quadrangulations of the projective plane
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: 1-embeddability of complete multipartite graphs on the projective plane