Skip to search formSkip to main contentSkip to account menu

Hamiltonian path

Known as: Hamiltonian cycle, Hamilton cycle, Rudrata cycle 
In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
15 puzzleArthur Hobbs (mathematician)Biconnected graphBottleneck traveling salesman problem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
Geometric Theory of Harmony
In the earlier article I introduced the notion of Hamiltonian cycle as a mathematical model for musical harmony and also proposed… 
2008
2008
On Embedding Hamiltonian Cycles in Crossed Cubes
We study the embedding of Hamiltonian cycle in the Crossed Cube, which is a prominent variant of the classical hypercube… 
2003
2003
Degree conditions for k‐ordered hamiltonian graphs
For a positive integer k, a graph G is k‐ordered hamiltonian if for every ordered sequence of k vertices there is a hamiltonian… 
2003
2003
On the Complexity of Distributed Self-Configuration in Wireless Networks
We consider three distributed configuration tasks that arise in the setup and operation of multi-hop wireless networks: partition… 
Highly Cited
2001
Highly Cited
2001
Modeling and imaging with the scalar generalized‐screen algorithms in isotropic media
The phase‐screen and the split‐step Fourier methods, which allow modeling and migration in laterally heterogeneous media, are… 
2001
2001
Hamiltonian cycle protection: a novel approach to mesh WDM optical network protection
Designing a protection scheme for a mesh WDM network is a challenging task. Extending the concept of the SONET self-healing ring… 
2000
2000
Topological properties and optimal routing algorithms for three dimensional hexagonal networks
  • J. CarleJ. Myoupo
  • Proceedings Fourth International Conference…
  • 2000
  • Corpus ID: 62669601
The paper presents a convenient addressing scheme on 2D hexagonal meshes. It helps to derive simple and optimal routing and one… 
Highly Cited
1995
Highly Cited
1995
Male avoidance of parasitized females explained by direct benefits in a pipefish
Abstract The influence of the parasitic trematode,Cryptocotylesp., on male mate choice in a species of pipefish,Syngnathus typhle… 
Highly Cited
1987
Highly Cited
1987
Flower choice and bower decoration in the satin bowerbird Ptilonorhynchus violaceus: a test of hypotheses for the evolution of male display
Highly Cited
1985
Highly Cited
1985
How important are partial preferences?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)