Outerplanarity of line graphs and iterated line graphs

DOI10.1016/j.aml.2011.02.011zbMath1223.05044OpenAlexW1963553302MaRDI QIDQ533483

Weihua Yang, Hailiang Zhang, Huiqiu Lin, Jin-Long Shu

Publication date: 3 May 2011

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2011.02.011

zbMATH Keywords

line graphouterplanarouterplanar index

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Planarity and outerplanarity indexes of the zero-divisor graphs ⋮ Unnamed Item ⋮ A study of the generalized outerplanar index of zero-divisor graphs ⋮ Nonplanarity of iterated line graphs ⋮ Planarity and outerplanarity indexes of the unit, unitary and total graphs ⋮ Graphs whose line graphs are ring graphs ⋮ Ring index of a graph ⋮ On the annihilator graph of a commutative ring ⋮ On the dominating (induced) cycles of iterated line graphs

Cites Work

• Unnamed Item
• Planarity of iterated line graphs
• Graphs with forbidden subgraphs
• Forbidden subgraphs for graphs with planar line graphs