Roussopoulos (1973) and Lehot (1974) described linear time algorithms for recognizing line graphs and reconstructing their original graphs.
(Roussopoulos 1973) és (Lehot 1974) lineáris idejű algoritmusokat írnak le az élgráfok felismerésére és az eredeti gráfok rekonstrukciójára.