Intersection number (graph theory)Nombre d'intersection
Fewest cliques covering a graph's edges
In the mathematical field of graph theory, the intersection number of a graph is the smallest number of elements needed to represent as an intersection graph of finite sets.En théorie des graphes, le nombre d'intersection d'un graphe G = ( V, E ) {\displaystyle G=(V,E)} est le nombre minimal d'éléments nécessaires pour représenter G {\displaystyle G} sous forme de graphe d'intersection d'ensembles finis.
