Hypergraphe intersectant

En théorie des graphes, un hypergraphe est dit intersectant si deux quelconques de ses arêtes se rencontrent[1].

Notes et références

(en) Zoltán Füredi, « Maximum degree and fractional matchings in uniform hypergraphs », Combinatorica, vol. 1, n^o 2,‎ 1^er juin 1981, p. 155–162 (ISSN 1439-6912, DOI 10.1007/BF02579271, S2CID 10530732)

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.