An 8-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 8-cycle into a pair of 4-cycles with exactly one vertex in common). The resulting pair of 4-cycles is called a bowtie. We say that we have squashed the 8-cycle into a bowtie. Evidently an 8-cycle can be squashed into a bowtie in eight diffierent ways. The object of this paper is the construction, for every n ≥ 8, of a maximum packing of K_n with 8-cycles which can be squashed in a maximum packing of K_n with 4-cycles.

Squashing maximum packings of Kn with 8-cycles into maximum packings of Kn with 4-cycles

LO FARO, Giovanni;TRIPODI, Antoinette
2014-01-01

Abstract

An 8-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 8-cycle into a pair of 4-cycles with exactly one vertex in common). The resulting pair of 4-cycles is called a bowtie. We say that we have squashed the 8-cycle into a bowtie. Evidently an 8-cycle can be squashed into a bowtie in eight diffierent ways. The object of this paper is the construction, for every n ≥ 8, of a maximum packing of K_n with 8-cycles which can be squashed in a maximum packing of K_n with 4-cycles.
2014
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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/2845368
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact