Track number of line graphs

Deepak Rajendraprasad

The track number $\tau (G)$ of a graph $G$ is the minimum number of interval graphs whose union is $G$. We show that the track number of the line graph $L(G)$ of a triangle-free graph…