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, Giovanni
Secondo
;
TRIPODI, Antoinette
Ultimo
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.
2016
File in questo prodotto:
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.

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