Nonplanarity of iterated line graphs

DOI10.1155/2020/5752806MaRDI QIDQ2228162zbMATH OpenOpenAlexFDO

Authors Jing Wang

Publication date 16 February 2021

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

Copyright license Creative Commons Attribution 4.0 International

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)

Recommendations

• Planarity of iterated line graphs
• Outerplanarity of line graphs and iterated line graphs
• On graphs whose line graphs have crossing number one
• Graphs with at most one crossing
• scientific article; zbMATH DE number 1482227

Cites work

• scientific article; zbMATH DE number 3252052 (Why is no real title available?)
• Connectivity of iterated line graphs
• Crossing numbers of periodic graphs
• Forbidden subgraphs for graphs with planar line graphs
• Graph theory
• Graphs with at most one crossing
• Graphs with forbidden subgraphs
• Maximally connected digraphs
• On Line Graphs with Crossing Number 1
• On graphs whose line graphs have crossing number one
• On the crossing numbers of Cartesian products with paths
• Outerplanarity of line graphs and iterated line graphs
• Planarity of iterated line graphs
• The Wiener index in iterated line graphs
• The crossing number of the circular graph \(C(2m+2,m)\)
• The crossing number of the cone of a graph
• The crossing number of the hexagonal graph \(H_{3,n}\)
• 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

Cited in

(7)

• scientific article; zbMATH DE number 3995730 (Why is no real title available?)
• Outerplanarity of line graphs and iterated line graphs
• Planarity of iterated line graphs
• On graphs whose line graphs have crossing number one
• scientific article; zbMATH DE number 2197932 (Why is no real title available?)
• On the planarity of iterated star-line graphs
• Index of parameters of iterated line graphs

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

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