Two-page book embeddings of 4-planar graphs (Q300468): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 05C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C45
@@ Property / Mathematics Subject Classification ID: 05C45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 05C60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6599026
@@ Property / zbMATH DE Number: 6599026 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+book-embedding
@@ Property / zbMATH Keywords: book-embedding / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sub-Hamiltonian graph
@@ Property / zbMATH Keywords: sub-Hamiltonian graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+-planar graphs
@@ Property / zbMATH Keywords: 4-planar graphs / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2100223096
@@ Property / OpenAlex ID: W2100223096 / rank @@
+Normal rank
@@ Property / cites work @@
+The book thickness of a graph
@@ Property / cites work: The book thickness of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Any maximal planar graph with only one separating triangle is Hamiltonian
+Normal rank
@@ Property / cites work @@
+The hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
+Normal rank
@@ Property / cites work @@
+Q4667610
@@ Property / cites work: Q4667610 / rank @@
+Normal rank
@@ Property / cites work @@
+Each maximal planar graph with exactly two separating triangles is Hamiltonian
+Normal rank
@@ Property / cites work @@
+Extension of a theorem of Whitney
@@ Property / cites work: Extension of a theorem of Whitney / rank @@
+Normal rank
@@ Property / cites work @@
+Q3129827
@@ Property / cites work: Q3129827 / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Planar Graphs
@@ Property / cites work: A Theorem on Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on graphs
@@ Property / cites work: A theorem on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding planar graphs in four pages
@@ Property / cites work: Embedding planar graphs in four pages / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:300468