The Join of Graphs and Crossing Numbers

DOI10.1016/J.ENDM.2007.01.049zbMATH Open1291.05108OpenAlexW2074390287MaRDI QIDQ3439604FDOQ3439604

Authors: Marián Klešč 

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2007.01.049

Recommendations

• On the crossing numbers of join products of \(W_4+P_n\) and \(W_4+C_n\)
• The crossing numbers of join products of four graphs of order five with paths and cycles
• The crossing number of the join product of \({C_6}+3{K_2}\) with \({P_n}\) and \({C_n}\)
• The crossing numbers of join of path and cycle with a special graph of order six.
• The crossing number of the join product of \({K_{1,1,1,2}} + {P_n}\)

zbMATH Keywords

cyclepathcrossing numberdrawingjoin product

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cites Work

• The crossing number of K5,n
• On a problem of P. Turan concerning graphs
• The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)
• On the crossing numbers of products of cycles and graphs of order four
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the crossing numbers of Cartesian products with paths
• Characterization of join graphs with crossing number zero
• The crossing number ofK1,3,n andK2,3,n
• The crossing numbers of Cartesian products of paths with 5-vertex graphs

Cited In (28)

• Rotation and crossing numbers for join products
• The crossing numbers of join products of paths with three graphs of order five
• The crossing numbers of join products of four graphs of order five with paths and cycles
• The crossing number of Cartesian product of 5-wheel with any tree
• 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 six vertices with a path"
• Determining crossing number of join of the discrete graph with two symmetric graphs of order five
• The crossing numbers of join of special disconnected graph on five vertices with discrete graphs
• Hyperbolicity in the corona and join of graphs
• On the crossing number of the join of the wheel on five vertices with the discrete graph
• On the crossing numbers of join products of four graphs of order six with the discrete graph
• On the crossing numbers of join products of \(W_4+P_n\) and \(W_4+C_n\)
• The crossing numbers of join of the special graph on six vertices with path and cycle
• The crossing number of nearly complete bipartite graphs
• The crossing numbers of join of some graphs with \(n\) isolated vertices
• Cyclic permutations in determining crossing numbers
• The influence of separating cycles in drawings of \(K_5 \setminus e\) in the join product with paths and cycles
• Joins of 1-planar graphs
• DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS
• The crossing number of \(K_{5,n+1} \setminus e\)
• Zip product of graphs and crossing numbers
• Disconnected spanning subgraphs of paths in the join products with cycles
• A class of pairwise-independent joinings
• Drawing graph joins in the plane with restrictions on crossings
• The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle
• On the crossing numbers of Cartesian products of wheels and trees
• 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

This page was built for publication: The Join of Graphs and Crossing Numbers

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