Data di Pubblicazione:
2024
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).
Tipologia CRIS:
14.a.1 Articolo su rivista
Keywords:
graph decomposition, double-star squash, MAXIMUM PACKINGS
Elenco autori:
Lo Faro, Giovanni; Tripodi, Antoinette
Link alla scheda completa:
Link al Full Text:
Pubblicato in: