A 6-cycle is said to be squashed if we identify a pair of opposite vertices and name one of them with the other (and thereby turning the 6-cycle into a pair of triples with a common vertex). The squashing problem for 6-cycle systems was introduced by C. C. Lindner, M. Meszka and A. Rosa and completely solved by determining the spectrum. In this paper, by employing PBD and GDD-constructions and filling techniques, we extend this result by squashing maximum packings of Kn with 6-cycles into maximum packings of Kn with triples. More specifically, we establish that for each n ≥ 6, there is a max packing of Kn with 6-cycles that can be squashed into a maximum packing of Kn with triples.
Squashing maximum packings of 6-cycles into maximum packings of triples
LO FARO, GiovanniSecondo
;TRIPODI, AntoinetteUltimo
2016-01-01
Abstract
A 6-cycle is said to be squashed if we identify a pair of opposite vertices and name one of them with the other (and thereby turning the 6-cycle into a pair of triples with a common vertex). The squashing problem for 6-cycle systems was introduced by C. C. Lindner, M. Meszka and A. Rosa and completely solved by determining the spectrum. In this paper, by employing PBD and GDD-constructions and filling techniques, we extend this result by squashing maximum packings of Kn with 6-cycles into maximum packings of Kn with triples. More specifically, we establish that for each n ≥ 6, there is a max packing of Kn with 6-cycles that can be squashed into a maximum packing of Kn with triples.File | Dimensione | Formato | |
---|---|---|---|
Squashing MP of 6-cycles into MP of triples.pdf
solo utenti autorizzati
Tipologia:
Versione Editoriale (PDF)
Licenza:
Creative commons
Dimensione
282.79 kB
Formato
Adobe PDF
|
282.79 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.