The genus of complete multipartite graphs

DOI10.1142/S1793830925500752MaRDI QIDQ7303549zbMATH OpenFDO

Authors Huadong Su, Gaohua Tang

Publication date 24 July 2026

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S1793830925500752

Mathematics Subject Classification ID

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

Cites work

• A minimum-vertex triangulation
• Das Geschlecht des vollständigen dreifärbbaren Graphen
• Finite commutative rings with higher genus unit graphs
• Genus embeddings for some complete tripartite graphs
• scientific article; zbMATH DE number 3877215 (Why is no real title available?)
• On the genus of joins and compositions of graphs
• Orientable Hamilton cycle embeddings of complete tripartite graphs. II: Voltage graph constructions and applications
• The genus of the complete tripartite graph Kmn,n,n
• The genus of the symmetric quadripartite graph
• The graph genus problem is NP-complete
• The orientable genus of some joins of complete graphs with large edgeless graphs

This page was built for publication: The genus of complete multipartite graphs

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