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).Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.