Planarity of iterated line graphs

DOI10.1016/J.DISC.2007.04.003MaRDI QIDQ2463476zbMATH OpenOpenAlexFDO

Authors Mahdad Khatirinejad, M. 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)

Recommendations

• Outerplanarity of line graphs and iterated line graphs
• Nonplanarity of iterated line graphs
• On the planarity of iterated star-line graphs
• Planarity and outerplanarity indexes of the unit, unitary and total graphs
• Planarity and outerplanarity indexes of the zero-divisor graphs

Cites work

• Forbidden subgraphs for graphs with planar line graphs
• scientific article; zbMATH DE number 3252052 (Why is no real title available?)

Cited in

(22)

• Graphs isomorphic to subgraphs of their iterated line graphs
• On the planarity of iterated star-line graphs
• On the annihilator graph of a commutative ring
• On the dominating (induced) cycles of iterated line graphs
• Index of parameters of iterated line graphs
• A study of the generalized outerplanar index of zero-divisor graphs
• Nonplanarity of iterated line graphs
• Ring index of a graph
• Planarity and outerplanarity indexes of the zero-divisor graphs
• The index problem of group connectivity
• scientific article; zbMATH DE number 4214064 (Why is no real title available?)
• scientific article; zbMATH DE number 4008451 (Why is no real title available?)
• scientific article; zbMATH DE number 4110751 (Why is no real title available?)
• scientific article; zbMATH DE number 3995730 (Why is no real title available?)
• Enumerating and indexing many-body intramolecular interactions: a graph theoretic approach
• Graphs whose line graphs are ring graphs
• Planarity and outerplanarity indexes of the unit, unitary and total graphs
• Outerplanarity of line graphs and iterated line graphs
• scientific article; zbMATH DE number 7660831 (Why is no real title available?)
• On the parameterized complexity of the acyclic matching problem
• One-matching bi-Cayley graph of a commutative ring
• When the line graphs of the unit, unitary and total graphs are planar and outerplanar

This page was built for publication: Planarity of iterated line graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2463476)