Balanced and strongly balanced Pk-designs |
| |
Authors: | Luigia Berardi Mario Gionfriddo Rosaria Rota |
| |
Affiliation: | 1. Dipartimento di Ingegneria Elettrica e dell’Informazione, Universitá dell’Aquila, Italy;2. Dipartimento di Matematica e Informatica, Universitá di Catania, Italy;3. Dipartimento di Matematica, Universitá di RomaTre, Italy |
| |
Abstract: | Given a graph , a G-decomposition of the complete graph is a set of graphs, all isomorphic to , whose edge sets partition the edge set of . A -decomposition of is also called a G-design and the graphs of the partition are said to be the blocks. A -design is said to be balanced if the number of blocks containing any given vertex of is a constant.In this paper the concept of strongly balanced G-design is introduced and strongly balanced path-designs are studied. Furthermore, we determine the spectrum of those path-designs which are balanced, but not strongly balanced. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|