Nonplanarity of iterated line graphs

DOI10.1155/2020/5752806zbMath1489.05121OpenAlexW3118176868MaRDI QIDQ2228162

Jing Wang

Publication date: 16 February 2021

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

Full work available at URL: https://doi.org/10.1155/2020/5752806

Mathematics Subject Classification ID

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

Related Items (1)

Index of parameters of iterated line graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Outerplanarity of line graphs and iterated line graphs
• The Wiener index in iterated line graphs
• On the crossing numbers of Cartesian products with paths
• The crossing numbers of join of the special graph on six vertices with path and cycle
• The existence of even factors in iterated line graphs
• The crossing number of the hexagonal graph \(H_{3,n}\)
• Graphs with at most one crossing
• Planarity of iterated line graphs
• Graphs with forbidden subgraphs
• Forbidden subgraphs for graphs with planar line graphs
• The crossing number of the circular graph \(C(2m+2,m)\)
• On graphs whose line graphs have crossing number one
• Crossing Numbers of Periodic Graphs
• On Line Graphs with Crossing Number 1
• Maximally connected digraphs
• The Crossing Number of the Cone of a Graph
• Connectivity of iterated line graphs

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