2-edge-Hamiltonian-connectedness of 4-connected plane graphs (Q2509769): Difference between revisions

@@ Property / cites work @@
+Tough graphs and Hamiltonian circuits.
@@ Property / cites work: Tough graphs and Hamiltonian circuits. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The Planar Hamiltonian Circuit Problem is NP-Complete
+Normal rank
@@ Property / cites work @@
+Polytopes, graphs, and complexes
@@ Property / cites work: Polytopes, graphs, and complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Scattering number and extremal non-Hamiltonian graphs
+Normal rank
@@ Property / cites work @@
+On a class of posets and the corresponding comparability graphs
+Normal rank
@@ Property / cites work @@
+-connected projective-planar graphs are Hamiltonian-connected
+Normal rank
@@ Property / cites work @@
+The 2-hamiltonian cubes of graphs
@@ Property / cites work: The 2-hamiltonian cubes of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Measuring the vulnerability for classes of intersection graphs
+Normal rank
@@ Property / cites work @@
+Thomassen's conjecture implies polynomiality of 1-Hamilton-connectedness in line graphs
+Normal rank
@@ Property / cites work @@
+Graphs with 1-hamiltonian-connected cubes
@@ Property / cites work: Graphs with 1-hamiltonian-connected cubes / rank @@
+Normal rank
@@ Property / cites work @@
+An Infinite Class of Hypohamiltonian Graphs
@@ Property / cites work: An Infinite Class of Hypohamiltonian Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5678882
@@ Property / cites work: Q5678882 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimumk-hamiltonian graphs, II
@@ Property / cites work: Minimumk-hamiltonian graphs, II / rank @@
+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 @@
+Connectivity, genus, and the number of components in vertex-deleted subgraphs
+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 @@
+Hypohamiltonian and hypotraceable graphs
@@ Property / cites work: Hypohamiltonian and hypotraceable 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 @@
+MinimumK-hamiltonian graphs
@@ Property / cites work: MinimumK-hamiltonian graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint paths, planarizing cycles, and spanning walks
+Normal rank