Spanning closed walks and TSP in 3-connected planar graphs (Q462924): Difference between revisions

@@ Property / cites work @@
+An upper bound on the length of a Hamiltonian walk of a maximal planar graph
+Normal rank
@@ Property / cites work @@
+Trees in Polyhedral Graphs
@@ Property / cites work: Trees in Polyhedral Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934606
@@ Property / cites work: Q2934606 / rank @@
+Normal rank
@@ Property / cites work @@
+Contraction decomposition in h-minor-free graphs and algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+-walks in circuit graphs
@@ Property / cites work: 2-walks in circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomized Rounding Approach to the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Worst-case comparison of valid inequalities for the TSP
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Q4014627
@@ Property / cites work: Q4014627 / rank @@
+Normal rank
@@ Property / cites work @@
+Subgraphs of graphs on surfaces with high representativity
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Graphic TSP by Matchings
@@ Property / cites work: Approximating Graphic TSP by Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Simple paths on polyhedra
@@ Property / cites work: Simple paths on polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+-trees with few vertices of degree 3 in circuit graphs
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the Hamiltonian walk problem on maximal planar graphs
+Normal rank
@@ Property / cites work @@
+On the approximability of the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Graph minors. VII: Disjoint paths on a surface
@@ Property / cites work: Graph minors. VII: Disjoint paths on a surface / rank @@
+Normal rank
@@ Property / cites work @@
+-connected projective planar graphs are Hamiltonian
+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 @@
+On Hamiltonian Circuits
@@ Property / cites work: On Hamiltonian Circuits / 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 @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank