El gráfico de línea tiene como conjunto de vértices , y dos vértices son adyacentes en si y solo si los bordes correspondientes comparten un vértice final común en . Sea . Mostramos que, si es suficientemente grande, entonces es trazable o la reducción de Veldman es una de las clases bien definidas de gráficos excepcionales. Además, si es suficientemente grande, entonces es trazable. El límite es estricto. Como subproducto, caracterizamos la estructura de un gráfico conectado con un gráfico de línea iterado 2 no trazable.