Hamiltonian index is NP-complete (Q629366): 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.1016/j.dam.2010.08.027
+Normal rank
@@ Property / OpenAlex ID @@
+W2059973876
@@ Property / OpenAlex ID: W2059973876 / rank @@
+Normal rank
@@ Property / cites work @@
+The edge Hamiltonian path problem is NP-complete
@@ Property / cites work: The edge Hamiltonian path problem is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+On Hamiltonian Line-Graphs
@@ Property / cites work: On Hamiltonian Line-Graphs / 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 @@
+On Eulerian and Hamiltonian Graphs and Line Graphs
+Normal rank
@@ Property / cites work @@
+The Hamiltonian index of graphs
@@ Property / cites work: The Hamiltonian index of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The existence of even factors in iterated line graphs
+Normal rank
@@ Property / cites work @@
+The Hamiltonian index of a graph and its branch-bonds
+Normal rank
@@ Property / cites work @@
+On the 2-factor index of a graph
@@ Property / cites work: On the 2-factor index of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian iterated line graphs
@@ Property / cites work: Hamiltonian iterated line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5469719
@@ Property / cites work: Q5469719 / rank @@
+Normal rank