Nonplanarity of Iterated Line Graphs
Author
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-12-24
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
The 1-crossing index of a graph G is the smallest integer k such that the kth 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.
American Psychological Association (APA)
Wang, Jing. 2020. Nonplanarity of Iterated Line Graphs. Journal of Mathematics،Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1188092
Modern Language Association (MLA)
Wang, Jing. Nonplanarity of Iterated Line Graphs. Journal of Mathematics No. 2020 (2020), pp.1-8.
https://search.emarefa.net/detail/BIM-1188092
American Medical Association (AMA)
Wang, Jing. Nonplanarity of Iterated Line Graphs. Journal of Mathematics. 2020. Vol. 2020, no. 2020, pp.1-8.
https://search.emarefa.net/detail/BIM-1188092
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1188092