Aller au contenu

Hypergraphe intersectant

Un article de Wikipédia, l'encyclopédie libre.

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

[modifier | modifier le code]
  1. (en) Zoltán Füredi, « Maximum degree and fractional matchings in uniform hypergraphs », Combinatorica, vol. 1, no 2,‎ , p. 155–162 (ISSN 1439-6912, DOI 10.1007/BF02579271, S2CID 10530732)