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 Wikipédia. Sauf mention contraire, le texte est disponible sous licence Creative Commons Attribution-Share Alike 4.0. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.