Repository logo

Browsing by Subject "2-factor"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    On uniqueness of packing of three copies of 2-factors
    (Wydawnictwa AGH, 2025) Grzelec, Igor;  Madaras, Tomáš; Onderko, Alfréd
    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 $C_3,C_4,C_5,C_6$ and $2C_3$ have no packing of three copies, $C_7,C_8,C_3 \cup C_4, C_4 \cup C_4, C_3 \cup C_5$ and $3C_3$ have unique packing, and any other collection of cycles has at least two distinct packings.
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Podział grafów dwudzielnych na cykle niezależne
    (Data obrony: 2016-07-12) Daniek, Katarzyna
    Wydział Matematyki Stosowanej