A double-star Sq1,q2 is the graph consisting of the union of two stars, K-1,K-q1 and K-1,K-q2, together with an edge joining their centers. The spectrum for Sq1,q2-designs, i.e., the set of all the n is an element of N such that an S-q1,S-q2-design of the order n exists, is well-known when q(1)=q(2)=2. In this article, S-2,S-2-designs satisfying additional properties are investigated. We determine the spectrum for S-2,S-2-designs that can be transformed into (K4-e)-designs by a double squash (bi-squash) passing through middle designs whose blocks are copies of a bull (the graph consisting of a triangle and two pendant edges). Here, the use of the difference method enables obtaining cyclic decompositions and determining the spectrum for cyclic S-2,S-2-designs that can be purely bi-squashed into cyclic (K-4-e)-designs (the middle bull designs are also cyclic).

Bi-Squashing S2,2-Designs into (K4 − e)-Designs

Lo Faro, Giovanni;Tripodi, Antoinette
2024-01-01

Abstract

A double-star Sq1,q2 is the graph consisting of the union of two stars, K-1,K-q1 and K-1,K-q2, together with an edge joining their centers. The spectrum for Sq1,q2-designs, i.e., the set of all the n is an element of N such that an S-q1,S-q2-design of the order n exists, is well-known when q(1)=q(2)=2. In this article, S-2,S-2-designs satisfying additional properties are investigated. We determine the spectrum for S-2,S-2-designs that can be transformed into (K4-e)-designs by a double squash (bi-squash) passing through middle designs whose blocks are copies of a bull (the graph consisting of a triangle and two pendant edges). Here, the use of the difference method enables obtaining cyclic decompositions and determining the spectrum for cyclic S-2,S-2-designs that can be purely bi-squashed into cyclic (K-4-e)-designs (the middle bull designs are also cyclic).
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/3303489
 Attenzione

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

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