Survey on balanced graph and hypergraph designs

Authors

  • P. Bonacini University of Catania, Italy
  • M. Gionfriddo University of Catania, Italy
  • L. Marino University of Catania, Italy

Abstract

In this paper we recall some results on balanced type conditions for graph and hypergraph designs. The usual definition of balanced graph design (see [23]) is the following: a G-design is balanced if the number of blocks containing any vertex is constant. Later, other balanced type conditions have been introduced for graph designs and extended to hypergraph designs. In the latter case the new notion of edge balanced has been introduced, being related to the number of times that a pair is contained in an edge of a block.

Downloads

Published

2024-12-28

Issue

Section

Articoli