Competition Numbers, Quasi-Line Graphs and Holes

Brendan D. McKay, Pascal Schweitzer, Patrick Schweitzer

The competition graph of a directed acyclic graph D is the undirected graph on the same vertex set as D in which two distinct vertices are adjacent if they have a common out-neighb…