The Directed Uniform Hamilton-Waterloo Problem Involving Even Cycle Sizes

In this paper, factorizations of the complete symmetric digraph \(K_v^*\) into uniform factors consisting of directed even cycle factors are studied as a generalization of the undirected Hamilton-Waterloo Problem. It is shown, with a few possible exceptions, that \(K_v^*\) can be factorized into two...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2023-06
Hauptverfasser: Yetgin, Fatih, Odabaşı, Uğur, Özkan, Sibel
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, factorizations of the complete symmetric digraph \(K_v^*\) into uniform factors consisting of directed even cycle factors are studied as a generalization of the undirected Hamilton-Waterloo Problem. It is shown, with a few possible exceptions, that \(K_v^*\) can be factorized into two nonisomorphic factors, where these factors are uniform factors of \(K_v^*\) involving \(K_2^*\) or directed \(m\)-cycles, and directed \(m\)-cycles or \(2m\)-cycles for even \(m\).
ISSN:2331-8422