Outerplanarity of line graphs and iterated line graphs

详细信息    查看全文

• 作者：Huiqiu Lin^a ; ^{huiqiulin@126.com} ; Weihua Yang^b ; ^d ; ^{ywh222@163.com} ; Hailiang Zhang^a ; Jinlong Shu^a ; ^c ; ^{jlshu@admin.ecnu.edu.cn}
• 关键词：Line graph ; Outerplanar ; Outerplanar index
• 刊名：Applied Mathematics Letters
• 出版年：2011
• 出版时间：July 2011
• 年：2011
• 卷：24
• 期：7
• 页码：1214-1217
• 全文大小：382 K

文摘

The outerplanar index of a graph G is the smallest integer k such that the kth 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.