Cyclic permutations in determining crossing numbers

DOI10.7151/DMGT.2351MaRDI QIDQ2158197zbMATH OpenOpenAlexFDO

Authors Marián Klešč, Michal Staš

Publication date 26 July 2022

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2351

zbMATH Keywords

crossing numbercyclic permutationgraph drawingjoin product

Mathematics Subject Classification ID

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

Recommendations

• Cyclic permutations and crossing numbers of join products of two symmetric graphs of order six
• On the crossing number of join product of the discrete graph with special graphs of order five
• DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS
• On the crossing numbers of join products of five graphs of order six with the discrete graph
• The crossing numbers of join of special disconnected graph on five vertices with discrete graphs

Cites work

• Crossing Number is NP-Complete
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• On a problem of P. Turan concerning graphs
• On the crossing numbers of Cartesian products of wheels and trees
• The crossing number of K5,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 Join of Graphs and Crossing Numbers
• The optimal drawings of \(K_{5,n}\)

Cited in

(13)

• On the Orchard crossing number of prisms, ladders and other related graphs
• scientific article; zbMATH DE number 4101209 (Why is no real title available?)
• On the crossing numbers of join products of \(W_4+P_n\) and \(W_4+C_n\)
• Cyclic permutations and crossing numbers of join products of two symmetric graphs of order six
• Cyclic permutations and crossing numbers of join products of symmetric graph of order six
• The crossing numbers of join products of four graphs of order five with paths and cycles
• The crossing numbers of join product of four graphs on six vertices with discrete graphs
• 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
• Conjectures about wheels in the join product with cycles
• Conjectures about wheels without one edge
• The crossing numbers of join products of seven graphs of order six with paths and cycles

This page was built for publication: Cyclic permutations in determining crossing numbers

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