Outerplanarity of line graphs and iterated line graphs

CORC > 厦门大学 > 化学化工－已发表论文

	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).