DB2 and DB2A: Two useful tools for constructing Hamiltonian circuits |
| |
| Affiliation: | 1. Northwest Institute of Eco-Environment and Resources, Chinese Academy of Sciences, Lanzhou 730000, China;2. Naiman Desertification Research Station, Northwest Institute of Eco-Environment and Resources, Chinese Academy of Sciences, Tongliao 028300, China;3. University of Chinese Academy of Sciences, Beijing 100049, China;4. MOE Key Laboratory of Cell Activities and Stress Adaptations, School of Life Sciences, Lanzhou University, Lanzhou 730000, China;1. Tobacco Research Institute of Chinese Academy of Agricultural Sciences, Qingdao 266101, PR China;2. College of Resources and Environment, Key Laboratory of Agricultural Environment, Shandong Agricultural University, Tai''an 271000, PR China;1. LAQV-REQUIMTE, Department of Chemistry, University of Aveiro, Campus Universitário de Santiago, 3810-193 Aveiro, Portugal;2. Petrogal, s.a., Refinaria de Matosinhos, Laboratório, Rua Belchior Robles, 4451-852 Leça da Palmeira, Portugal;3. LEPABE, Chemical Engineering Department, Faculty of Engineering, University of Porto, Rua Dr. Roberto Frias, 4200-465 Porto, Portugal;1. MRC Toxicology Unit, University of Cambridge, Gleeson Building, Tennis Court Road, Cambridge CB2 1QR, United Kingdom;2. Unilever Safety and Environmental Assurance Centre, Colworth Science Park, Sharnbrook, Bedfordshire MK44 1LQ, United Kingdom;3. Centre for Molecular Informatics, Department of Chemistry, University of Cambridge, Lensfield Road, Cambridge CB2 1EW, United Kingdom |
| |
| Abstract: | The paper presents a procedure, called DB2A, for constructing a Hamiltonian circuit (HC) in a general directed graph. Application examples and a completely developed example problem are included. An appendix recalls the features of DB2, used here as a subprocedure of DB2A, and finding a Hamiltonian Cycle in undirected graphs. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
