3-uniform hypergraphs: modular decomposition and realization by tournaments - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

3-uniform hypergraphs: modular decomposition and realization by tournaments

Résumé

Let $H$ be a 3-uniform hypergraph. A tournament $T$ defined on $V(T)=V(H)$ is a realization of $H$ if the edges of $H$ are exactly the 3-element subsets of $V(T)$ that induce 3-cycles. We characterize the 3-uniform hypergraphs that admit realizations by using a suitable modular decomposition.

Dates et versions

hal-02014311 , version 1 (11-02-2019)

Identifiants

Citer

Abderrahim Boussaïri, Brahim Chergui, Pierre Ille, Mohamed Zaïdi. 3-uniform hypergraphs: modular decomposition and realization by tournaments. 2018. ⟨hal-02014311⟩
96 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More