Small spectral gap in the combinatorial Laplacian implies Hamiltonian (Q659809): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00026-009-0039-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2049641124
@@ Property / OpenAlex ID: W2049641124 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+On the solution of traveling salesman problems
@@ Property / cites work: On the solution of traveling salesman problems / rank @@
+Normal rank
@@ Property / cites work @@
+The searching over separators strategy to solve some NP-hard problems in subexponential time
+Normal rank
@@ Property / cites work @@
+Q3160533
@@ Property / cites work: Q3160533 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton Circuits and Long Circuits
@@ Property / cites work: Hamilton Circuits and Long Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Q4155536
@@ Property / cites work: Q4155536 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse pseudo‐random graphs are Hamiltonian
@@ Property / cites work: Sparse pseudo‐random graphs are Hamiltonian / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits in random graphs
@@ Property / cites work: Hamiltonian circuits in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4414647
@@ Property / cites work: Q4414647 / rank @@
+Normal rank