Keyword : Hamiltonian path


Photo-Diode Array Partitioning Problem for a Rectangular Region
Kunihiro FUJIYOSHI Takahisa IMANO 
Publication:   
Publication Date: 2017/12/01
Vol. E100-A  No. 12 ; pp. 2851-2856
Type of Manuscript:  Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: 
Keyword: 
partitioningphoto diode arrayHamiltonian pathdivide and conquer
 Summary | Full Text:PDF

The Fault-Tolerant Hamiltonian Problems of Crossed Cubes with Path Faults
Hon-Chan CHEN Tzu-Liang KUNG Yun-Hao ZOU Hsin-Wei MAO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/12/01
Vol. E98-D  No. 12 ; pp. 2116-2122
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Switching System
Keyword: 
cross cubefault toleranceHamiltonian cycleHamiltonian pathinterconnection network
 Summary | Full Text:PDF

Parallel Algorithms for Finding a Hamiltonian Path and a Hamiltonian Cycle in an In-Tournament Graph
Shin-ichi NAKAYAMA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
Vol. E81-A  No. 5 ; pp. 757-767
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
parallel algorithmsHamiltonian pathHamiltonian cyclein-tournament
 Summary | Full Text:PDF