Searching for "On Hamiltonian cycles and Hamiltonian paths." – sorted by Relevance.
14 documents found, showing 1 through 10.
Next 10 →
-
Parallel Algorithms for the Hamiltonian Cycle and Hamiltonian Path Problems in Semicomplete
- …Parallel algorithms for the hamiltonian cycle and hamiltonian path problems in semicomplete…
- Cited by 4 (2 self) – Add To MetaCart
-
Fault Hamiltonicity of Two-Dimensional Torus Networks
- … interconnection network has hamiltonian cycle or hamiltonian path, ring or linear array can be implemented…
- Cited by 1 (1 self) – Add To MetaCart
-
Well-Covered Graphs: Some New Sub-Classes and Complexity Results
- …, dominating cycle, dominating set, Hamiltonian cycle, Hamiltonian path, independent set, independent…
- Cited by 2 (1 self) – Add To MetaCart
-
Edge-disjoint Hamiltonian paths and cycles in tournaments
- …EDGE-DISJOINT HAMILTONIAN PATHS AND CYCLES IN TOURNAMENTS CARSTEN THOMASSEN [Received 21 May 1980…
- Cited by 10 (0 self) – Add To MetaCart
-
Vertex Heaviest Paths and Cycles in Quasi-Transitive Digraphs
- …) described polynomial algorithms for finding a Hamiltonian cycle and a Hamiltonian path (if it exists) in a…
- Cited by 11 (9 self) – Add To MetaCart
-
unknown title
- …, and vice versa. 1.2.3 Example: Reduction between Hamiltonian Cycle and Hamiltonian Path * Hamiltonian…
- Add To MetaCart
-
Computing Permanents over Fields of Characteristic 3: Where and Why It Becomes Difficult (Extended Abstract)
- …log 3 n. (i) If G has no hamiltonian cycle (hamiltonian path from 1 to n) then Ham(GfiZ) = 0 (PHam…
- Cited by 4 (2 self) – Add To MetaCart
-
Hamiltonian cycle embedding for fault tolerance in dual-cube
- … exactly once. A hamiltonian path can be obtained from a hamiltonian cycle by removing any one link from…
- Cited by 1 (1 self) – Add To MetaCart
-
Hamiltonian paths in cayley graphs
- … optimal results in this case as well (see section 1). Key words and phrases. Hamiltonian cycles and paths…
- Cited by 1 (0 self) – Add To MetaCart
-
Edge-Dominating Trails in AT-free Graphs
- …, circuits are dened correspondingly. A hamiltonian cycle or hamiltonian path of G is a cycle or path…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
