Title of article :
Planarity of iterated line graphs
Author/Authors :
Mohammad Ghebleh، نويسنده , , Mahdad Khatirinejad، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
4
From page :
144
To page :
147
Abstract :
The line index of a graph G is the smallest k such that the kth iterated line graph of G is nonplanar. We show that the line index of a graph is either infinite or it is at most 4. Moreover, we give a full characterization of all graphs with respect to their line index.
Keywords :
Planarity , Line graph
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947670
Link To Document :
بازگشت