A lower bound on the Hamiltonian path completion number of a line graph (Q902504): 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.amc.2013.06.020
+Normal rank
@@ Property / OpenAlex ID @@
+W2013110476
@@ Property / OpenAlex ID: W2013110476 / rank @@
+Normal rank
@@ Property / cites work @@
+Process selection and sequencing in a two-agents production system
+Normal rank
@@ Property / cites work @@
+Set-up coordination between two stages of a supply chain
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the Hamiltonian completion number of the line graph of a tree
+Normal rank
@@ Property / cites work @@
+Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Q4500916
@@ Property / cites work: Q4500916 / 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 @@
+Q3684150
@@ Property / cites work: Q3684150 / rank @@
+Normal rank
@@ Property / cites work @@
+A bi-objective coordination setup problem in a two-stage production system
+Normal rank
@@ Property / cites work @@
+Halin graphs and the travelling salesman problem
@@ Property / cites work: Halin graphs and the travelling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the Hamiltonian completion number of the line graph of a cactus.
+Normal rank
@@ Property / cites work @@
+Local search algorithms for finding the Hamiltonian completion number of line graphs
+Normal rank
@@ Property / cites work @@
+Hamiltonian completions of sparse random graphs
@@ Property / cites work: Hamiltonian completions of sparse random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Eulerian and Hamiltonian Graphs and Line Graphs
+Normal rank
@@ Property / cites work @@
+Limit distribution for the existence of Hamiltonian cycles in a random graph. (Reprint)
+Normal rank
@@ Property / cites work @@
+Algorithms for Page Retrieval and Hamiltonian Paths on Forward-Convex Line Graphs
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for Hamiltonian problems on quasi-threshold graphs
+Normal rank
@@ Property / cites work @@
+The total interval number of a tree and the Hamiltonian completion number of its line graph
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A result on Hamiltonian line graphs involving restrictions on induced subgraphs
+Normal rank
@@ Property / cites work @@
+The approximability of the weighted Hamiltonian path completion problem on a tree
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:902504