Title of article
Balanced and strongly balanced -designs
Author/Authors
Berardi، نويسنده , , Luigia and Gionfriddo، نويسنده , , Mario and Rota، نويسنده , , Rosaria، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
4
From page
633
To page
636
Abstract
Given a graph G , a G-decomposition of the complete graph K v is a set of graphs, all isomorphic to G , whose edge sets partition the edge set of K v . A G -decomposition of K v is also called a G-design and the graphs of the partition are said to be the blocks. A G -design is said to be balanced if the number of blocks containing any given vertex of K v is a constant.
s 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
Balanced , Simply balanced , Strongly balanced , G -design
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1599845
Link To Document