The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle

DOI10.7151/dmgt.2005zbMath1390.05051OpenAlexW2735348164MaRDI QIDQ1708383

Jing Wang, Zhang Dong Ouyang, Yuan Qiu Huang

Publication date: 23 March 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2005

zbMATH Keywords

drawingcrossing numbergeneralized Petersen graphjoin product

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (6)

The crossing numbers of join products of paths with three graphs of order five ⋮ A note on the crossing numbers of 5-regular graphs ⋮ The crossing numbers of join products of four graphs of order five with paths and cycles ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A survey of graphs with known or bounded crossing numbers

Cites Work

• The crossing numbers of join of the special graph on six vertices with path and cycle
• The crossing number of \(P(3,1)\times P_{n}\)
• The crossing numbers of join products of paths with graphs of order four
• Crossing Number is NP-Complete
• The Join of Graphs and Crossing Numbers
• The crossing number of K5,n
• Crossing Number Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle