DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS

DOI10.1017/S000497271800059XMaRDI QIDQ4559259zbMATH OpenOpenAlexWikidataFDO

Authors Michal Staš

Publication date 3 December 2018

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

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

zbMATH Keywords

graphrotationcrossing numberdrawingjoin product

Mathematics Subject Classification ID

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

Recommendations

• Cyclic permutations and crossing numbers of join products of symmetric graph of order six
• Cyclic permutations and crossing numbers of join products of two symmetric graphs of order six
• The crossing numbers of products of path with graphs of order six
• The crossing numbers of join of path and cycle with a special graph of order six.
• Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph
• On the crossing numbers of \(G\square C_n\) for graphs \(G\) on six vertices
• scientific article; zbMATH DE number 4101209
• On the crossing number of the join product of a path and a graph of order six
• The crossing number of \(C_6\times C_n\)
• The crossing number of \(G \mathbin{\square} C_n\) for the graph \(G\) on six vertices

Cites work

• Cyclic permutations and crossing numbers of join products of symmetric graph of order six
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• 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 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)

• A survey of graphs with known or bounded crossing numbers
• On the crossing numbers of join products of five graphs of order six with the discrete graph
• Cyclic permutations and crossing numbers of join products of two symmetric graphs of order six
• Determining crossing number of join of the discrete graph with two symmetric graphs of order five
• Cyclic permutations and crossing numbers of join products of symmetric graph of order six
• On the crossing number of the join of the wheel on five vertices with the discrete graph
• Cyclic permutations in determining crossing numbers
• scientific article; zbMATH DE number 4101209 (Why is no real title available?)

This page was built for publication: DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS

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