Szczegóły publikacji
Opis bibliograficzny
On uniqueness of packing of three copies of 2-factors / Igor GRZELEC, Tomáš Madaras, Alfréd Onderko // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2025 — vol. 45 no. 1, s. 79–101. — Bibliogr. s. 96–97, Abstr. — Publikacja dostępna online od: 2024-12-20
Autorzy (3)
- AGHGrzelec Igor
- Madaras Tomáš
- Onderko Alfréd
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 157692 |
|---|---|
| Data dodania do BaDAP | 2025-02-19 |
| Tekst źródłowy | URL |
| DOI | 10.7494/OpMath.2025.45.1.79 |
| Rok publikacji | 2025 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Opuscula Mathematica : rocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica |
Abstract
The packing of three copies of a graph G is the union of three edge-disjoint copies (with the same vertex set) of G. In this paper, we completely solve the problem of the uniqueness of packing of three copies of 2-regular graphs. In particular, we show that C3,C4,C5,C6 and 2C3 have no packing of three copies, C7,C8,C3∪C4,C4∪C4,C3∪C5 and 3C3 have unique packing, and any other collection of cycles has at least two distinct packings.
