The crossing number of Petersen graph P(4,1) with paths P_n

MaRDI QIDQ2887154zbMATH OpenFDO

Authors Zihan Yuan, Yuanqiu Huang

Publication date 1 June 2012

Published in Operations Research Transactions (Search for Journal in Brave)

zbMATH Keywords

Cartesian productPetersen graphcrossing number

Mathematics Subject Classification ID

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

Recommendations

• The crossing number of \(P(3,1)\times P_{n}\)
• The crossing number of the join product of \({K_{1,1,1,2}} + {P_n}\)
• The crossing number of \(C(n;\{1,\lfloor n/2\rfloor-1\})\)
• scientific article; zbMATH DE number 5952049
• The crossing number of the generalized Petersen graph \(P(10, 3)\) is six

Cited in

(5)

• The maximum rectilinear crossing number of the Petersen graph
• On the skewness of products of graphs
• Crossing number of Cartesian product of prism and path
• A survey of graphs with known or bounded crossing numbers
• The crossing number of pancake graph \(P_4\) is six.

This page was built for publication: The crossing number of Petersen graph \(P(4,1)\) with paths \(P_n\)

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