Given a 3-uniform hypergraph H(3), an H(3)-decomposition of the complete hypergraph K(3) v is a collection of hypergraphs, all isomorphic to H(3), whose edge sets partition the edge set of K(3) v . An H(3)-decomposition of K(3) v is also called an H(3)-design and the hypergraphs of the partition are said to be the blocks. An H(3)-design is said to be balanced if the number of blocks containing any given vertex of K(3) v is a constant. In this paper, we determine completely, without exceptions, the spectrum of balanced P(3)(1; 5)-designs.

The spectrum of balanced P(3)(1; 5)-designs

Bonacini, Paola;DI GIOVANNI, MARIA;Gionfriddo, Mario;Marino, Lucia;
2017-01-01

Abstract

Given a 3-uniform hypergraph H(3), an H(3)-decomposition of the complete hypergraph K(3) v is a collection of hypergraphs, all isomorphic to H(3), whose edge sets partition the edge set of K(3) v . An H(3)-decomposition of K(3) v is also called an H(3)-design and the hypergraphs of the partition are said to be the blocks. An H(3)-design is said to be balanced if the number of blocks containing any given vertex of K(3) v is a constant. In this paper, we determine completely, without exceptions, the spectrum of balanced P(3)(1; 5)-designs.
2017
Balanced; Blocks; Hypergraphs decomposition; Discrete Mathematics and Combinatorics
File in questo prodotto:
File Dimensione Formato  
549-2431-1-PB.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Dimensione 275.53 kB
Formato Adobe PDF
275.53 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/315020
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact