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
Primo
;
Tripodi, Antoinette
Ultimo
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).
2024
File in questo prodotto:
File Dimensione Formato  
Bi-squashing S_2,2-Designs into (K_4-e)-designs (mathematics-12-01879).pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 271.86 kB
Formato Adobe PDF
271.86 kB Adobe PDF Visualizza/Apri
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
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact