The algorithms of Roussopoulos (1973) and Lehot (1974) are based on characterizations of line graphs involving odd triangles (triangles in the line graph with the property that there exists another vertex adjacent to an odd number of triangle vertices).
A (Roussopoulos 1973) és (Lehot 1974) által használt algoritmusok az élgráfok páratlan háromszögeken alapuló karakterizációján alapulnak (az élgráfban lévő háromszögek, melyek azzal a tulajdonsággal rendelkeznek, hogy létezik másik csúcs páratlan számú háromszögben lévő csúcsokkal).