The crossing numbers of join of special disconnected graph on five vertices with discrete graphs

DOI10.1007/S00373-021-02423-5MaRDI QIDQ2115148zbMATH OpenOpenAlexFDO

Authors Marián Klešč, Michal Staš, Jana Petrillová

Publication date 15 March 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-021-02423-5

zbMATH Keywords

graph drawingcrossing numberjoin productvertex rotation

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• A New Approach to Exact Crossing Minimization
• A branch-and-cut approach to the crossing number problem
• Characterization of join graphs with crossing number zero
• Crossing Number is NP-Complete
• 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
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• Experiments on exact crossing minimization using column generation
• 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 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 optimal drawings of \(K_{5,n}\)

Cited in

(12)

• On the crossing numbers of join products of five graphs of order six with the discrete graph
• On the crossing number of join product of the discrete graph with special graphs of order five
• The crossing numbers of join products of four graphs of order five with paths and cycles
• Determining crossing number of join of the discrete graph with two symmetric graphs of order five
• The crossing number of the generalized Petersen graph P(3k,k) in the projective plane
• The crossing numbers of \(({S_m} \cup {K_1}) + {D_n}\)
• The crossing numbers of join product of four graphs on six vertices with discrete graphs
• On the crossing number of the join of the wheel on five vertices with the discrete graph
• scientific article; zbMATH DE number 6402202 (Why is no real title available?)
• The crossing numbers of join of some graphs with n isolated vertices
• The crossing number of nearly complete bipartite graphs
• Cyclic permutations in determining crossing numbers

This page was built for publication: The crossing numbers of join of special disconnected graph on five vertices with discrete graphs

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