3 papers
math.CO2024
On uniqueness of packing of three copies of 2-factors
Igor Grzelec, Tomáš Madaras, Alfréd Onderko
The packing of three copies of a graph is the union of three edge-disjoint copies (with the same vertex set) of . In this paper, we completely solve the problem of the uniqu…
math.CO2023
A note on uniquely embeddable 2-factors
Igor Grzelec, Monika Pilśniak, Mariusz Woźniak
Let be a 2-factor i.e. a vertex-disjoint union of cycles. In this note we completely characterize those 2-factors that are uniquely em…
math.CO2022
On decomposing multigraphs into locally irregular submultigraphs
Igor Grzelec, Mariusz Woźniak
A locally irregular multigraph is a multigraph whose adjacent vertices have distinct degrees. The locally irregular edge coloring is an edge coloring of a multigraph such that…