Planarity of iterated line graphs

DOI10.1016/j.disc.2007.04.003zbMath1127.05025OpenAlexW1967832448MaRDI QIDQ2463476

Mahdad Khatirinejad, Mohammad Ghebleh

Publication date: 12 December 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.04.003

zbMATH Keywords

line graphplanarity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Related Items

Planarity and outerplanarity indexes of the zero-divisor graphs ⋮ Index of parameters of iterated line graphs ⋮ On the parameterized complexity of the acyclic matching problem ⋮ Unnamed Item ⋮ A study of the generalized outerplanar index of zero-divisor graphs ⋮ Nonplanarity of iterated line graphs ⋮ Enumerating and indexing many-body intramolecular interactions: a graph theoretic approach ⋮ Planarity and outerplanarity indexes of the unit, unitary and total graphs ⋮ Outerplanarity of line graphs and iterated line 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

• Forbidden subgraphs for graphs with planar line graphs
• Unnamed Item