On queens and tours

Pieter Jacobs, Andrés López Martínez (Corresponding author), Frits Spieksma

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

8 Downloads (Pure)

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-2Engels
Artikelnummer107283
Aantal pagina's6
TijdschriftOperations Research Letters
Volume61
DOI's
StatusGepubliceerd - jul. 2025

Bibliografische nota

Publisher Copyright:
© 2025 The Authors

Vingerafdruk

Duik in de onderzoeksthema's van 'On queens and tours'. Samen vormen ze een unieke vingerafdruk.

Citeer dit