English Intersection number (graph theory) Cited by user David Eppstein on 21 Sep 2022 In the mathematical field of graph theory, the intersection number of a graph. The intersection number is NP-hard to compute or approximate, but fixed-parameter tractable.