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

zbMATH Open1249.05083MaRDI QIDQ2887154FDOQ2887154

Authors: Zihan Yuan, Yuanqiu Huang 

Publication date: 1 June 2012

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

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

zbMATH Keywords

Cartesian productPetersen graphcrossing number

Mathematics Subject Classification ID

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

Cited In (5)

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

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)