Outerplanarity of line graphs and iterated line graphs | |
Lin, Huiqiu ; Yang, Weihua ; Zhang, Hailiang ; Shu, Jinlong ; Lin HQ(林海强) | |
刊名 | http://dx.doi.org/10.1016/j.aml.2011.02.011
![]() |
2011-07 | |
关键词 | Line graph Outerplanar Outerplanar index |
英文摘要 | NSFC [11075057, 11071078]; Anhui Provincial Natural Science Foundation [10040606Q45]; 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. Crown Copyright (c) 2011 Published by Elsevier Ltd. All rights reserved. |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/62547] ![]() |
专题 | 化学化工-已发表论文 |
推荐引用方式 GB/T 7714 | Lin, Huiqiu,Yang, Weihua,Zhang, Hailiang,et al. Outerplanarity of line graphs and iterated line graphs[J]. http://dx.doi.org/10.1016/j.aml.2011.02.011,2011. |
APA | Lin, Huiqiu,Yang, Weihua,Zhang, Hailiang,Shu, Jinlong,&林海强.(2011).Outerplanarity of line graphs and iterated line graphs.http://dx.doi.org/10.1016/j.aml.2011.02.011. |
MLA | Lin, Huiqiu,et al."Outerplanarity of line graphs and iterated line graphs".http://dx.doi.org/10.1016/j.aml.2011.02.011 (2011). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论