The crossing numbers of join of the special graph on six vertices with path and cycle

DOI10.1016/J.DISC.2009.08.018MaRDI QIDQ968416zbMATHOpenAlexFDO

Authors Marián Klešč

Publication date 5 May 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.08.018

zbMATH Keywords

graphcyclepathcrossing numberdrawingjoin product

Mathematics Subject Classification ID

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

Recommendations

• The crossing numbers of join of path and cycle with a special graph of order six.
• scientific article; zbMATH DE number 6403942
• The crossing number of the joint graph of a small graph and a path or a cycle
• On the crossing numbers of the joins of the special graph on six vertices with \(nK_1, P_n\) or \(C_n\)
• The crossing numbers of join of a subdivision of \({K_{2,3}}\) with \({P_n}\) and \({C_n}\)

Cites work

• scientific article; zbMATH DE number 3803471 (Why is no real title available?)
• scientific article; zbMATH DE number 3446923 (Why is no real title available?)
• scientific article; zbMATH DE number 5257387 (Why is no real title available?)
• Characterization of join graphs with crossing number zero
• On a problem of P. Turan concerning graphs
• On the crossing numbers of Cartesian products with paths
• On the crossing numbers of products of cycles and graphs of order four
• On the crossing numbers of products of stars and graphs of order five
• Some crossing numbers of products of cycles
• The Join of Graphs and Crossing Numbers
• The crossing number of K5,n
• The crossing number of \(K_{1,4,n}\)
• The crossing number of \(K_{1,m,n}\)
• The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)
• The crossing number ofK1,3,n andK2,3,n
• The crossing numbers of Cartesian products of paths with 5-vertex graphs
• The crossing numbers of products of 5-vertex graphs with cycles
• The crossing numbers of products of cycles with \(6\)-vertex trees
• The crossing numbers of products of paths and stars with 4‐vertex graphs

Cited in

(34)

• The crossing number of nearly complete bipartite graphs
• On the crossing numbers of join products of four graphs of order six with the discrete graph
• Cyclic permutations in determining crossing numbers
• The crossing numbers of join of some graphs with \(n\) isolated vertices
• Determining crossing number of join of the discrete graph with two symmetric graphs of order five
• Orthogonal drawings and crossing numbers of the Kronecker product of two cycles
• The crossing numbers of join of special disconnected graph on five vertices with discrete graphs
• DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS
• The crossing number of the joint graph of a small graph and a path or a cycle
• The crossing number of \(K_{5,n+1} \setminus e\)
• The crossing number of join products of a special 5-vertex graph with \(C_n\)
• The crossing numbers of join products of paths with three graphs of order five
• The crossing numbers of join of a subdivision of \({K_{2,3}}\) with \({P_n}\) and \({C_n}\)
• On the crossing number of join product of the discrete graph with special graphs of order five
• On the crossing numbers of the joins of the special graph on six vertices with \(nK_1, P_n\) or \(C_n\)
• Nonplanarity of iterated line graphs
• Disconnected spanning subgraphs of paths in the join products with cycles
• On the problems of CF-connected graphs
• The crossing numbers of join product of four graphs on six vertices with discrete graphs
• A survey of graphs with known or bounded crossing numbers
• On the crossing numbers of the joint graphs of a path or a cycle.
• The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle
• 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
• The crossing numbers of join products of four graphs of order five with paths and cycles
• On the crossing numbers of Cartesian products of wheels and trees
• On problems of \(\mathcal{CF}\)-connected graphs for \({K}_{{m,n}} \)
• Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph
• On the crossing number of the join of the wheel on five vertices with the discrete graph
• The crossing number of Cartesian product of 5-wheel with any tree
• On the crossing numbers of join products of five graphs of order six with the discrete graph
• The influence of separating cycles in drawings of \(K_5 \setminus e\) in the join product with paths and cycles
• scientific article; zbMATH DE number 6403942 (Why is no real title available?)
• Joins of 1-planar graphs

This page was built for publication: The crossing numbers of join of the special graph on six vertices with path and cycle

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