The crossing numbers of join products of paths with graphs of order four

DOI10.7151/DMGT.1548MaRDI QIDQ3089356zbMATH OpenOpenAlexFDO

Authors Marián Klešč, Štefan Schrötter

Publication date 24 August 2011

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

Full work available at URL https://semanticscholar.org/paper/629447476edc07c5c6f6286275dec66a053a291e

zbMATH Keywords

graphpathcrossing numberdrawingjoint 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 products of four graphs of order five with paths and cycles
• On the crossing number of the join product of a path and a graph of order six
• The crossing numbers of join products of paths with three graphs of order five
• The crossing numbers of join products of eight graphs of order six with paths and cycles
• The crossing number of the join product of \({K_{1,1,1,2}} + {P_n}\)

Cited in

(27)

• 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
• The crossing numbers of join products of paths with three graphs of order five
• On the crossing number of join product of the discrete graph with special graphs of order five
• The crossing number of Cartesian product of 5-wheel with any tree
• The crossing numbers of join products of four graphs of order five with paths and cycles
• Characterization of join graphs with crossing number zero
• Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph
• 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
• On the crossing number of the join product of a path and a graph of order six
• On the crossing numbers of join products of four graphs of order six with the discrete graph
• 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
• On the crossing numbers of join products of \(W_4+P_n\) and \(W_4+C_n\)
• The crossing number of nearly complete bipartite graphs
• Cyclic permutations in determining crossing numbers
• Joins of 1-planar graphs
• The influence of separating cycles in drawings of \(K_5 \setminus e\) in the join product with paths and cycles
• The tripartite-circle crossing number of graphs with two small partition classes
• 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
• On the join graphs with crossing number two
• Outerplanar crossing numbers of planar graphs
• On the crossing numbers of Cartesian products of wheels and trees
• The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle

This page was built for publication: The crossing numbers of join products of paths with graphs of order four

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