Generating all cycles, chordless cycles, and Hamiltonian cycles with the principle of exclusion |
| |
| Authors: | Marcel Wild |
| |
| Institution: | aDepartment of Mathematical Sciences, University of Stellenbosch, Van der Ster Gebou, kamer 2023, 7602 Stellenbosch, South Africa |
| |
| Abstract: | An efficient method to generate all edge sets X E of a graph G=(V,E), which are vertex-disjoint unions of cycles, is presented. It can be tweaked to generate (i) all cycles, (ii) all cycles of cardinality  5, (iii) all chordless cycles, (iv) all Hamiltonian cycles. |
| |
| Keywords: | Generating all Hamiltonian cycles Generating all cycles Generating all chordless cycles |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
