The crossing numbers of join products of paths with three graphs of order five

DOI10.7494/OPMATH.2022.42.4.635MaRDI QIDQ5089904zbMATH OpenOpenAlexFDO

Authors Michal Staš, Mária Švecová

Publication date 15 July 2022

Published in Opuscula Mathematica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7494/opmath.2022.42.4.635

zbMATH Keywords

crossing numbercyclic permutationjoin productpath

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The crossing numbers of join products of four graphs of order five with paths and cycles
• On the crossing number of join product of the discrete graph with special graphs of order five
• On the crossing numbers of join products of five graphs of order six with the discrete graph
• Determining crossing number of join of the discrete graph with two symmetric graphs of order five
• The crossing numbers of join products of eight graphs of order six with paths and cycles

Cites work

• A survey of graphs with known or bounded crossing numbers
• Crossing Number is NP-Complete
• Cyclic permutations and crossing numbers of join products of two symmetric graphs of order six
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• Determining crossing number of join of the discrete graph with two symmetric graphs of order five
• scientific article; zbMATH DE number 6255474 (Why is no real title available?)
• On the crossing number of join of the wheel on six vertices with the discrete graph
• On the crossing number of join product of the discrete graph with special graphs of order five
• On the crossing numbers of Cartesian products of paths with special graphs
• On the crossing numbers of join products of \(W_4+P_n\) and \(W_4+C_n\)
• The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle
• The crossing number of K5,n
• The crossing numbers of Cartesian products of paths with 5-vertex graphs
• The crossing numbers of join of the special graph on six vertices with path and cycle
• The crossing numbers of join products of paths with graphs of order four
• The Join of Graphs and Crossing Numbers
• The optimal drawings of \(K_{5,n}\)

Cited in

(17)

• The crossing numbers of join of some graphs with n isolated vertices
• The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle
• Determining crossing number of join of the discrete graph with two symmetric graphs of order five
• The crossing numbers of join of special disconnected graph on five vertices with discrete graphs
• The crossing numbers of join products of paths with graphs of order four
• On the crossing number of the join of some 5-vertex graphs and P_n
• The crossing number of the join product of \({K_{1,1,1,2}} + {P_n}\)
• On the crossing number of join product of the discrete graph with special graphs of order five
• On the crossing numbers of join products of five graphs of order six with the discrete graph
• On the crossing number of the join product of a path and a graph of order six
• scientific article; zbMATH DE number 6402202 (Why is no real title available?)
• The crossing numbers of join products of eight graphs of order six with paths and cycles
• The crossing numbers of join products of four graphs of order five with paths and cycles
• Disconnected spanning subgraphs of paths in the join products with cycles
• The influence of separating cycles in drawings of K₅ e in the join product with paths and cycles
• The crossing numbers of join products of K₄ K₁ with cycles
• The crossing numbers of join products of seven graphs of order six with paths and cycles

This page was built for publication: The crossing numbers of join products of paths with three graphs of order five

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