Partitive hypergraphs

M Chein, M Habib, MC Maurer - Discrete mathematics, 1981 - Elsevier
… We define a new class of hypergraphs (partitive hypergraphs) which generalizes both, the
… of an hypergraph. We give a characterization of the partitive hypergraphs and moreover of …

A general algorithmic scheme for combinatorial decompositions with application to modular decompositions of hypergraphs

M Habib, F de Montgolfier, L Mouatadid… - Theoretical Computer …, 2022 - Elsevier
… such as (weakly) partitive and orthogonal families – … hypergraph modules and prove some
preliminary structural results. In Section 3 we propose a general algorithmic tool for partitive

A general algorithmic scheme for modular decompositions of hypergraphs and applications

M Habib, F de Montgolfier, L Mouatadid… - International Workshop on …, 2019 - Springer
… of hypergraphs. In the … partitive and orthogonal families, we directly derive a linear time
algorithm for Courcelle’s decomposition. Then we introduce a general algorithmic tool for partitive

[PDF][PDF] M. CHEIN, M. HABIB, MC MAURER

P HYPERGRAPHIS - Discrete Mathematics, 1981 - researchgate.net
… We define a new class of hypergraphs (partitive hypergraphs) which generalizes both,
the set of all externally related subsets of a graph and the set of all committees of an …

An algorithm for the modular decomposition of hypergraphs

P Bonizzoni, G Della Vedova - Journal of Algorithms, 1999 - Elsevier
… We will assume that in the partitive tree of a hypergraph, every internal node with two children
is labeled q-complete. Let P be a partition of the vertices of H. A system of representaties …

Unifying the representation of symmetric crossing families and weakly partitive families

BM Bui-Xuan, M Habib - Electronic Notes in Discrete Mathematics, 2009 - Elsevier
… of a graph is weakly partitive, namely it is closed under the intersection, union, and difference
of its overlapping members. Any symmetric crossing (resp. weakly partitive) family F⊆2 X …

Modular decomposition of hypergraphs

P Bonizzoni, G Della Vedova - … Workshop, WG'95 Aachen, Germany, June …, 1995 - Springer
… Similarly as for arbitrary hypergraphs we can show. that the nonempty modules of a
hypergraph of fixed dimension form a partitive family, from which we can derive its tree …

[HTML][HTML] Tree-representation of set families and applications to combinatorial decompositions

BM Bui-Xuan, M Habib, M Rao - European Journal of Combinatorics, 2012 - Elsevier
… Extending these we find symmetric crossing and weakly partitive families: symmetric crossing
families are closed under the complementation of any member and under the intersection …

3-uniform hypergraphs: modular decomposition and realization by tournaments

A Boussaïri, B Chergui, P Ille, M Zaidi - arXiv preprint arXiv:1805.04607, 2018 - arxiv.org
… a partitive family. In Subsection 3.1, we show that the set of the modules of a hypergraph
induces … To begin, we show that the set of the modules of a hypergraph is a partitive family (see …

Bimodular decomposition of bipartite graphs

JL Fouquet, M Habib, F de Montgolfier… - … -Theoretic Concepts in …, 2005 - Springer
… One of the most known point-partitive hypergraph is the family of modules of a graph. Here
a graph G = (V,E) is finite, loopless, and … Clearly we construct a point-partitive hypergraph: …