Computing Tutte Paths (Q5002780): Difference between revisions

@@ Property / cites work @@
+A linear algorithm for finding Hamiltonian cycles in 4-connected maximal planar graphs
+Normal rank
@@ Property / cites work @@
+Spanning planar subgraphs of graphs in the torus and Klein bottle
+Normal rank
@@ Property / cites work @@
+A theorem on paths in planar graphs
@@ Property / cites work: A theorem on paths in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs
+Normal rank
@@ Property / cites work @@
+On longest cycles in essentially 4-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Longer cycles in essentially 4-connected planar graphs
+Normal rank
@@ Property / cites work @@
+-walks in circuit graphs
@@ Property / cites work: 2-walks in circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4842716
@@ Property / cites work: Q4842716 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3412151
@@ Property / cites work: Q3412151 / rank @@
+Normal rank
@@ Property / cites work @@
+The Hamiltonian Circuit Problem is Polynomial for 4-Connected Planar Graphs
+Normal rank
@@ Property / cites work @@
+A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs
+Normal rank
@@ Property / cites work @@
+Q5555548
@@ Property / cites work: Q5555548 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4014627
@@ Property / cites work: Q4014627 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton cycles in plane triangulations
@@ Property / cites work: Hamilton cycles in plane triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+-connected projective-planar graphs are Hamiltonian-connected
+Normal rank
@@ Property / cites work @@
+Some results on greedy embeddings in metric spaces
+Normal rank
@@ Property / cites work @@
+-trees with few vertices of degree 3 in circuit graphs
+Normal rank
@@ Property / cites work @@
+Q5500371
@@ Property / cites work: Q5500371 / rank @@
+Normal rank
@@ Property / cites work @@
+-edge-Hamiltonian-connectedness of 4-connected plane graphs
+Normal rank
@@ Property / cites work @@
+On Hamilton cycles in certain planar graphs
@@ Property / cites work: On Hamilton cycles in certain planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3129827
@@ Property / cites work: Q3129827 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing 2-Walks in Polynomial Time
@@ Property / cites work: Computing 2-Walks in Polynomial Time / rank @@
+Normal rank
@@ Property / cites work @@
+A simple test on 2-vertex- and 2-edge-connectivity
+Normal rank
@@ Property / cites work @@
+-connected projective planar graphs are Hamiltonian
+Normal rank
@@ Property / cites work @@
+Five-connected toroidal graphs are Hamiltonian
@@ Property / cites work: Five-connected toroidal graphs are Hamiltonian / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton paths in toroidal graphs
@@ Property / cites work: Hamilton paths in toroidal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on paths in planar graphs
@@ Property / cites work: A theorem on paths in planar graphs / 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 @@
+Bridges and Hamiltonian circuits in planar graphs
@@ Property / cites work: Bridges and Hamiltonian circuits in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint paths, planarizing cycles, and spanning walks
+Normal rank