Samenvatting
Given the complete graph on n vertices, where n≥3, we define two Hamiltonian cycles as cyclic disjoint if, for each pair of vertices, the distance between them in one Hamiltonian cycle differs from the distance between them in the other Hamiltonian cycle. We investigate the number of pairwise cyclic disjoint tours that exist in Kn. Specifically, we identify when pairs of cyclic disjoint tours can occur and provide a procedure to generate [Formula presented] pairwise cyclic disjoint tours, where m is the smallest prime factor of n. Finally, we demonstrate that the number [Formula presented] of pairwise cyclic disjoint tours is maximized when n is prime.
Originele taal-2 | Engels |
---|---|
Artikelnummer | 107283 |
Aantal pagina's | 6 |
Tijdschrift | Operations Research Letters |
Volume | 61 |
DOI's | |
Status | Gepubliceerd - jul. 2025 |
Bibliografische nota
Publisher Copyright:© 2025 The Authors