1-planarity of complete multipartite graphs
type: Item
instance of: scholarly article
title: 1-planarity of complete multipartite graphs
zbMATH Open document ID: 1239.05039
author: Július Czap
author: Dávid Hudák
published in: Discrete Applied Mathematics
publication date: 2012-05-04T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6030388
zbMATH Keywords: 1-planar graph
zbMATH Keywords: complete \(k\)-partite graph
MaRDI profile type: Publication
full work available at URL: j.dam.2011.11.014
OpenAlex ID: W2080939450
cites work: A new proof of the 6 color theorem
cites work: Q3679212
cites work: Q4936748
cites work: A linear-time algorithm for 7-coloring 1-plane graphs
cites work: Q4342632
cites work: The structure of 1-planar graphs
cites work: Q4669418
cites work: Efficient Planarity Testing
cites work: The crossing number of \(K_{1,4,n}\)
cites work: The crossing number of K5,n
cites work: Minimal non-1-planar graphs
cites work: Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
cites work: Graphs drawn with few crossings per edge
cites work: Ein Sechsfarbenproblem auf der Kugel
cites work: Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
DOI: 10.1016/J.DAM.2011.11.014
description: scientific article; zbMATH DE number 6030388