On the crossing number of the join of the wheel on five vertices with the discrete graph

DOI10.1017/S0004972719001199MaRDI QIDQ5110134zbMATHOpenAlexFDO

Authors Michal Staš

Publication date 15 May 2020

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0004972719001199

zbMATH Keywords

graph drawingrotationcrossing numberjoin product

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• On the crossing number of join of the wheel on six vertices with the discrete graph
• On the crossing numbers of join products of \(W_4+P_n\) and \(W_4+C_n\)
• On the crossing number of join product of the discrete graph with special graphs of order five
• The crossing numbers of join of special disconnected graph on five vertices with discrete graphs
• Determining crossing number of join of the discrete graph with two symmetric graphs of order five

Cites work

• An ILP-based Proof System for the Crossing Number Problem
• An effective crossing minimisation heuristic based on star insertion
• Cyclic permutations and crossing numbers of join products of symmetric graph of order six
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS
• Determining crossing number of join of the discrete graph with two symmetric graphs of order five
• On the crossing numbers of Cartesian products of paths with special graphs
• On the crossing numbers of Cartesian products of wheels and trees
• The Join of Graphs and Crossing Numbers
• The crossing number of K5,n
• The crossing number of \(W_4\times S_n\)
• 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 optimal drawings of \(K_{5,n}\)

Cited in

(8)

• "On the crossing number of the join of the wheel on six vertices with a path"
• scientific article; zbMATH DE number 6402202 (Why is no real title available?)
• On the crossing number of join product of the discrete graph with special graphs of order five
• The crossing numbers of join product of four graphs on six vertices with discrete graphs
• On the crossing numbers of join products of \(W_4+P_n\) and \(W_4+C_n\)
• On the crossing number of join of the wheel on six vertices with the discrete graph
• Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph
• The crossing number of Cartesian product of 5-wheel with any tree

This page was built for publication: On the crossing number of the join of the wheel on five vertices with the discrete graph

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