Title of article :
Outerplanarity of line graphs and iterated line graphs
Author/Authors :
Lin، نويسنده , , Huiqiu and Yang، نويسنده , , Weihua and Zhang، نويسنده , , Hailiang and Shu، نويسنده , , Jinlong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
The outerplanar index of a graph G is the smallest integer k such that the k th iterated line graph of G is non-outerplanar. In this note, we show: (i) the characterization of the forbidden subgraphs for graphs with outerplanar line graphs; (ii) that the outerplanar index of a graph is either infinite or at most 3. Furthermore, we give a full characterization of all graphs with respect to their outerplanar index.
Keywords :
Line graph , Outerplanar index , Outerplanar
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters