A 1-factorization of the complete multigraph λK2n is said to be indecomposable if it cannot be represented as the union of 1-factorizations of λ0K2n and (λ - λ0)K2n, where λ0 < λ. It is said to be simple if no 1-factor is repeated. For every n ≥ 9 and for every (n - 2)/3 ≤ λ ≤ 2n, we construct an indecomposable 1-factorization of λK2n, which is not simple. These 1-factorizations provide simple and indecomposable 1-factorizations of λK2s for every s ≥ 18 and 2 ≤ λ ≤ 2└s/2┘ - 1. We also give a generalization of a result by Colbourn et al., which provides a simple and indecomposable 1-factorization of λK2n, where 2n = pm + 1, λ = (pm - 1)/2, p prime.
Indecomposable 1-factorizations of the complete multigraph λK2n for every λ≤2n / Rinaldi, Gloria; Bonvicini, Simona. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - 26:1(2018), pp. 12-26.
Data di pubblicazione: | 2018 |
Titolo: | Indecomposable 1-factorizations of the complete multigraph λK2n for every λ≤2n |
Autore/i: | Rinaldi, Gloria; Bonvicini, Simona |
Autore/i UNIMORE: | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1002/jcd.21589 |
Rivista: | |
Volume: | 26 |
Fascicolo: | 1 |
Pagina iniziale: | 12 |
Pagina finale: | 26 |
Codice identificativo ISI: | WOS:000428638300002 |
Codice identificativo Scopus: | 2-s2.0-85033797845 |
Citazione: | Indecomposable 1-factorizations of the complete multigraph λK2n for every λ≤2n / Rinaldi, Gloria; Bonvicini, Simona. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - 26:1(2018), pp. 12-26. |
Tipologia | Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | |
---|---|---|---|
Indecomposable_1_fact.pdf | Versione dell'editore (versione pubblicata) | Administrator Richiedi una copia |

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris