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)

Review text

Summary: The 1-crossing index of a graph \(G\) is the smallest integer \(k\) such that the \(k\) th iterated line graph of \(G\) has crossing number greater than 1. In this paper, we show that the 1-crossing index of a graph is either infinite or it is at most 5. Moreover, we give a full characterization of all graphs with respect to their 1-crossing index.

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

• 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
• scientific article; zbMATH DE number 3252052 (Why is no real title available?)
• Maximally connected digraphs
• On graphs whose line graphs have crossing number one
• On Line Graphs with Crossing Number 1
• On the crossing numbers of Cartesian products with paths
• Outerplanarity of line graphs and iterated line graphs
• Planarity of 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
• The Wiener index in iterated line graphs

Cited in

(7)

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

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)