1. Home
  2. Hamiltonian path
  Subject:

Hamiltonian path   New Search

View on DBpedia    View on Wikipedia
Top related subjects:
 Graph theory Travelling salesman problem Time complexity Resistance distance P-complete NP-completeness Multigraph Lattice graph Israel Hypergraph Hamiltonian path Algorithm Mathematical optimization Cardinality Topology Graph (discrete mathematics) Combinatorial optimization NP-hardness Approximation algorithm Enumerator polynomial Clique Genetic algorithm Quadrilateral Directed graph Hamiltonian path problem Canada Logistic regression Body mass index Tel Aviv Odds ratio Noise reduction Feature selection
RELATED SUBJECTS:
The publications listed also have these subjects
Graph theory  6 times
Travelling salesman problem  1 time
Time complexity  1 time
NP-completeness  1 time
Israel  1 time
Hypergraph  1 time
Headword  1 time
Directed graph  1 time
Clique  1 time
Algorithm  1 time

Publications tagged with this subject: 11

Note: Top 50 publications shown only. Open an item panel to view more info (open all)


1. A note on using the resistance-distance matrix to solve Hamiltonian cycle problem

2. Hamiltonicity, minimum degree and leaf number

3. Proper Hamiltonian Paths in Edge-Coloured Multigraphs

4. Hamiltonian cycles in polyhedral maps

5. On the Hamiltonicity of Triple Systems with High Minimum Degree

6. Some Complete and Intermediate Polynomials in Algebraic Complexity Theory

7. A linear-time algorithm for finding Hamiltonian (s, t)-paths in odd-sized rectangular grid graphs with a rectangular hole

8. Distributing pairs of vertices on Hamiltonian cycles

9. Packing, counting and covering Hamilton cycles in random directed graphs

10. Leaf number and Hamiltonian $$C_4$$ C4 -free graphs

11. Blockers for Simple Hamiltonian Paths in Convex Geometric Graphs of Even Order


Questions?

Drop us a message.