A note on tolerance graph recognition (Q1887065): Difference between revisions

A graph \(G=(V,E)\) is a tolerance graph if there is a set \(I=\{I_v\mid v\in V\}\) of closed real intervals and a set \(\tau=\{\tau_v\mid v\in V\}\) of positive real numbers such that \((X,Y)\in E\) if and only if \(|I_x\cap I_y|\geq \min\{\tau_x,\tau_y\}\), see [\textit{M. C. Golumbic, C. L. Monma} and \textit{W. T. Trotter} jun., Discrete Appl. Math. 9, 157--170 (1984; Zbl 0547.05054)].