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. [10.1002/jcd.21589]

Indecomposable 1-factorizations of the complete multigraph λK2n for every λ≤2n

gloria rinaldi;simona bonvicini
2018

Abstract

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.
2018
26
1
12
26
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. [10.1002/jcd.21589]
Rinaldi, Gloria; Bonvicini, Simona
File in questo prodotto:
File Dimensione Formato  
Indecomposable_1_fact.pdf

Accesso riservato

Tipologia: Versione pubblicata dall'editore
Dimensione 605.8 kB
Formato Adobe PDF
605.8 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1150912
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact