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

@@ 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