Hypergraphs and the Helly property.

Alain Bretto1
1UNIVERSITE DE CAEN. Département d’Informatique, GREYC. CNRS UMR 6072, Bd Maréchal Juin F14032 Caen Cedex. France.

Abstract

In this article, we discuss the Helly property and the strong Helly property in hypergraphs. We give a characterization of neighborhood hypergraphs having the Helly and the strong Helly property. These properties are studied in both Cartesian and strong products of hypergraphs.