A note on equitable Hamiltonian cycles

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)
33 Downloads (Pure)

Samenvatting

Given a complete graph with an even number of vertices, and with each edge colored with one of two colors (say red or blue), an equitable Hamiltonian cycle is a Hamiltonian cycle that can be decomposed into two perfect matchings such that both perfect matchings have the same number of red edges. We show that, for any coloring of the edges, in any complete graph on at least 6 vertices, an equitable Hamiltonian cycle exists.

Originele taal-2Engels
Pagina's (van-tot)127-136
Aantal pagina's10
TijdschriftDiscrete Applied Mathematics
Volume303
Nummer van het tijdschriftXX
Vroegere onlinedatum29 aug. 2020
DOI's
StatusGepubliceerd - 15 nov. 2021

Vingerafdruk

Duik in de onderzoeksthema's van 'A note on equitable Hamiltonian cycles'. Samen vormen ze een unieke vingerafdruk.

Citeer dit