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
Pages
4
From page
1214
To page
1217
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
Serial Year
2011
Journal title
Applied Mathematics Letters
Record number
1527928
Link To Document