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
  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)
  • Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.