Nesting di G-design
Lucia Gionfriddo (Università di Catania)

C. Colbourn e M. Colbourn hanno introdotto (1983) il concetto di nesting per un m-cycle system, studiando, in particolare, il problema dell'esistenza nel caso di un 3-cycle system.

Questa definizione può essere estesa ad un generico G-design, dove G=(V,S) è un grafo qualsiasi, solo se |V(G)|=|S(G)|. S. Milici e G. Quattrocchi (1997) hanno studiato il problema del nesting di G-design per i quali si ha |V(G)|≥|S(G)|.

In questo seminario è presentata una nuova generale definizione di nesting di G-designs, in cui |V(G)| è minore, maggiore o uguale di |S(G)|; sono inoltre presentati i risultati ottenuti relativamente alla determinazione dello spettro ed alcuni risultati relativi alla determinazione dello spettro di nesting di G-designs, che sono a loro volta i nesting di altri disegni.