The crossing numbers of products of paths and stars with 4‐vertex graphs

DOI10.1002/jgt.3190180608zbMath0808.05038OpenAlexW2167377536MaRDI QIDQ4309988

Marián Klešč

Publication date: 9 March 1995

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190180608

zbMATH Keywords

starspathscyclescrossing numberscartesian products

Mathematics Subject Classification ID

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

Related Items (17)

Unnamed Item ⋮ The crossing number of \(K_{5,n+1} \setminus e\) ⋮ Zip product of graphs and crossing numbers ⋮ The crossing number of \(P^2_n \square C_3\) ⋮ The crossing number of Cartesian product of 5-wheel with any tree ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ The crossing number of the Cartesian product of paths with complete graphs ⋮ On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\) ⋮ On the crossing numbers of Cartesian products of wheels and trees ⋮ The crossing number of \(K_{1,4,n}\) ⋮ The crossing numbers of join of the special graph on six vertices with path and cycle ⋮ On the crossing numbers of Cartesian products with trees ⋮ On the crossing number of \(K_{ m } \square P_{n}\) ⋮ On the crossing number for Kronecker product of a tripartite graph with path ⋮ Crossing number of Cartesian product of prism and path ⋮ A survey of graphs with known or bounded crossing numbers ⋮ The crossing number of \(C(8,2)\square P_{n}\)

Cites Work

• The crossing number ofK1,3,n andK2,3,n
• On the crossing numbers of products of cycles and graphs of order four
• Crossing Number Problems

This page was built for publication: The crossing numbers of products of paths and stars with 4‐vertex graphs