Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1709226 | Applied Mathematics Letters | 2011 | 4 Pages |
Abstract
The outerplanar index of a graph GG is the smallest integer kk such that the kkth iterated line graph of GG 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
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Huiqiu Lin, Weihua Yang, Hailiang Zhang, Jinlong Shu,