On the crossing numbers of the joint graphs of a path or a cycle

MaRDI QIDQ2926841zbMATH OpenFDO

Authors Zhidong Zhou, Shengxiang Lü

Publication date 3 November 2014

Published in Advances in Mathematics (Beijing) (Search for Journal in Brave)

zbMATH Keywords

crossing numbercycledrawingjoint graphpath

Mathematics Subject Classification ID

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

Recommendations

• On the crossing numbers of the joint graphs of a path or a cycle.
• On the crossing numbers of the joins of the special graph on six vertices with \(nK_1, P_n\) or \(C_n\)
• The crossing number of the joint graph of a small graph and a path or a cycle
• The crossing number of the join product of \({K_{1,1,1,2}} + {P_n}\)
• Crossing numbers of Cartesian products of stars with 5-vertex graphs

Cited in

(6)

• On hardness of the joint crossing number
• On the join graphs with crossing number one
• On the join graphs with crossing number two
• On the crossing numbers of the joins of the special graph on six vertices with \(nK_1, P_n\) or \(C_n\)
• On the crossing numbers of the joint graphs of a path or a cycle.
• The crossing number of the joint graph of a small graph and a path or a cycle

This page was built for publication: On the crossing numbers of the joint graphs of a path or a cycle

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