1-planarity of complete multipartite graphs (Q412349): Difference between revisions

@@ Property / author @@
-David E. Hudak
@@ Property / author: David E. Hudak / rank @@
-Normal rank
@@ Property / author @@
+David E. Hudak
@@ Property / author: David E. Hudak / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 05C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6030388
@@ Property / zbMATH DE Number: 6030388 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+-planar graph
@@ Property / zbMATH Keywords: 1-planar graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complete \(k\)-partite graph
@@ Property / zbMATH Keywords: complete \(k\)-partite graph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2011.11.014
+Normal rank
@@ Property / OpenAlex ID @@
+W2080939450
@@ Property / OpenAlex ID: W2080939450 / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of the 6 color theorem
@@ Property / cites work: A new proof of the 6 color theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3679212
@@ Property / cites work: Q3679212 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4936748
@@ Property / cites work: Q4936748 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for 7-coloring 1-plane graphs
+Normal rank
@@ Property / cites work @@
+Q4342632
@@ Property / cites work: Q4342632 / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of 1-planar graphs
@@ Property / cites work: The structure of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4669418
@@ Property / cites work: Q4669418 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+The crossing number of \(K_{1,4,n}\)
@@ Property / cites work: The crossing number of \(K_{1,4,n}\) / rank @@
+Normal rank
@@ Property / cites work @@
+The crossing number of K5,n
@@ Property / cites work: The crossing number of K5,n / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal non-1-planar graphs
@@ Property / cites work: Minimal non-1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
+Normal rank
@@ Property / cites work @@
+Graphs drawn with few crossings per edge
@@ Property / cites work: Graphs drawn with few crossings per edge / rank @@
+Normal rank
@@ Property / cites work @@
+Ein Sechsfarbenproblem auf der Kugel
@@ Property / cites work: Ein Sechsfarbenproblem auf der Kugel / rank @@
+Normal rank
@@ Property / cites work @@
+Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:412349