3-UNIFORM HYPERGRAPHS: DECOMPOSITION AND REALIZATION - Archive ouverte HAL Access content directly
Journal Articles Contributions to Discrete Mathematics Year : 2020

3-UNIFORM HYPERGRAPHS: DECOMPOSITION AND REALIZATION

A Boussaïri
  • Function : Author
B Chergui
  • Function : Author
Pierre Ille
M. Zaïdi
  • Function : Author

Abstract

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.
Fichier principal
Vignette du fichier
BCIZ_cdm_20.pdf (464.86 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-02576674 , version 1 (14-05-2020)

Identifiers

  • HAL Id : hal-02576674 , version 1

Cite

A Boussaïri, B Chergui, Pierre Ille, M. Zaïdi. 3-UNIFORM HYPERGRAPHS: DECOMPOSITION AND REALIZATION. Contributions to Discrete Mathematics, 2020. ⟨hal-02576674⟩
44 View
81 Download

Share

Gmail Facebook Twitter LinkedIn More