Lupa

Show document Help

A- | A+ | Print
Title:On the Hamilton-Waterloo Problem with a single factor of 6-cycles
Authors:ID Santizo Huerta, Zazil (Author)
ID Keranen, Melissa (Author)
Files:.pdf AMC_Santizo_Huerta_Keranen_2026.pdf (526,92 KB)
MD5: E462DD8B4BDCD3F8055442EEDCF05A45
 
Language:English
Work type:Article
Typology:1.01 - Original Scientific Article
Organization:ZUP - University of Primorska Press
Abstract:The uniform Hamilton-Waterloo Problem (HWP) asks for a resolvable (CM, CN)-decomposition of Kv into α CM-factors and β CN-factors. We denote a solution to the uniform Hamilton-Waterloo problem by HWP(v; M, N; α, β). Our research concentrates on addressing some of the remaining unresolved cases, which pose a significant challenge to generalize. We place a particular emphasis on instances where the gcd (M, N) = {2, 3}, with a specific focus on the parameter M = 6. We introduce modifications to some known structures, and develop new approaches to resolving these outstanding challenges in the construction of uniform 2-factorizations. This innovative method not only extends the scope of solved cases, but also contributes to a deeper understanding of the complexity involved in solving the Hamilton-Waterloo Problem.
Keywords:2-factorizations, Hamilton-Waterloo problem, Oberwolfach problem, cycle decomposition, resolvable decompositions
Publication status:Published
Publication version:Version of Record
Publication date:07.04.2026
Publisher:Založba Univerze na Primorskem
Year of publishing:2026
Number of pages:32 str.
Numbering:Vol. 26, no. 2, [article no.] P2.10
PID:20.500.12556/RUP-23442 This link opens in a new window
UDC:51
eISSN:1855-3974
DOI:10.26493/1855-3974.3316.6d0 This link opens in a new window
Publication date in RUP:11.08.2026
Views:26
Downloads:0
Metadata:XML DC-XML DC-RDF
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Ars mathematica contemporanea
Publisher:Založba Univerze na Primorskem
ISSN:1855-3974

Document is financed by a project

Funder:Other - Other funder or multiple funders

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

Language:Slovenian
Title:O Hamilton–Waterloojevem problemu z enim faktorjem ciklov dolžine 6
Abstract:Uniformni Hamilton–Waterloojev problem (HWP) zahteva ločljivo (CM, CN)-dekompozicijo grafa Kv na α CM-faktorjev in β CN-faktorjev. Rešitev uniformnega Hamilton–Waterloojevega problema označimo z HWP(v; M, N ; α, β). Naše raziskave se osredotočajo na obravnavo nekaterih preostalih nerešenih primerov, ki predstavljajo pomemben izziv za posploševanje. Posebno pozornost namenjamo primerom, kjer je gcd(M, N ) = {2, 3}, s posebnim poudarkom na parametru M = 6. Uvedemo modifikacije nekaterih znanih struktur ter razvijemo nove pristope za razreševanje teh odprtih izzivov pri konstrukciji uniformnih 2-faktorizacij. Ta inovativen pristop ne le razširja nabor rešenih primerov, temveč tudi prispeva k globljemu razumevanju kompleksnosti reševanja Hamilton–Waterloojevega problema.
Keywords:2-faktorizacija, Hamilton–Waterloojev problem, Oberwolfachov problem, ciklična dekompozicija, ločljive dekompozicije


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica