A practical algorithm for the computation of the genus (Q5037919): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3024750138
@@ Property / OpenAlex ID: W3024750138 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08243
@@ Property / arXiv ID: 2005.08243 / rank @@
+Normal rank
@@ Property / cites work @@
+The connectivity of the dual
@@ Property / cites work: The connectivity of the dual / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252282
@@ Property / cites work: Q4252282 / rank @@
+Normal rank
@@ Property / cites work @@
+On the genus of \({\mathbb{Z}}_ 3\times {\mathbb{Z}}_ 3\times {\mathbb{Z}}_ 3\)
+Normal rank
@@ Property / cites work @@
+House of Graphs: a database of interesting graphs
@@ Property / cites work: House of Graphs: a database of interesting graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stronger ILPs for the Graph Genus Problem.
@@ Property / cites work: Stronger ILPs for the Graph Genus Problem. / rank @@
+Normal rank
@@ Property / cites work @@
+On embeddings of circulant graphs
@@ Property / cites work: On embeddings of circulant graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces
+Normal rank
@@ Property / cites work @@
+Q5335885
@@ Property / cites work: Q5335885 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3757929
@@ Property / cites work: Q3757929 / rank @@
+Normal rank
@@ Property / cites work @@
+Genus of the Cartesian product of triangles
@@ Property / cites work: Genus of the Cartesian product of triangles / rank @@
+Normal rank
@@ Property / cites work @@
+The genus of the Gray graph is 7
@@ Property / cites work: The genus of the Gray graph is 7 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
+Normal rank
@@ Property / cites work @@
+On the connectivity of graphs embedded in surfaces
+Normal rank
@@ Property / cites work @@
+The graph genus problem is NP-complete
@@ Property / cites work: The graph genus problem is NP-complete / rank @@
+Normal rank