A. Bonisoli 1, B. Ruini1
1Universita di Modena e Reggio Emilia Dipartimento di Scienze Fisiche, Informatiche e Matematiche via Campi 213/B 41125 Modena (Italy)
Abstract:

For a given graph \( G \), the set of positive integers \( v \) for which a \( G \)-design exists is usually called the spectrum for \( G \) and the determination of the spectrum is sometimes called the spectrum problem. We consider the spectrum problem for \( G \)-designs satisfying additional conditions of balance, in the case where \( G \) is a member of one of the following infinite families of trees: caterpillars, stars, comets, lobsters, and trees of diameter at most \( 5 \). We determine the existence spectrum for balanced \( G \)-designs, degree-balanced and partially degree-balanced \( G \)-designs, and orbit-balanced \( G \)-designs. We also address the existence question for non-balanced \( G \)-designs, for \( G \)-designs which are either balanced or partially degree-balanced but not degree-balanced, and for \( G \)-designs which are degree-balanced but not orbit-balanced.

E-mail Alert

Add your e-mail address to receive upcoming issues of Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC).

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;