On the crossing number for Kronecker product of a tripartite graph with path

DOI10.1016/j.akcej.2019.08.004zbMath1471.05094OpenAlexW3048052683MaRDI QIDQ4956189

No author found.

Publication date: 1 September 2021

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.akcej.2019.08.004

zbMATH Keywords

pathdrawingrectilinear crossing numberKronecker productcrossing number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Orthogonal drawings and crossing numbers of the Kronecker product of two cycles
• On the crossing numbers of Cartesian products with paths
• The crossing numbers of products of 5-vertex graphs with cycles
• Bemerkungen zum Vierfarbenproblem
• The crossing numbers of products of path with graphs of order six
• New results on rectilinear crossing numbers and plane embeddings
• On the crossing numbers of products of cycles and graphs of order four
• Bounds for rectilinear crossing numbers
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• The crossing numbers of products of paths and stars with 4‐vertex graphs
• The crossing number of K5,n
• On the Number of Crossings in a Complete Graph
• On a problem of P. Turan concerning graphs
• The rectilinear crossing number of \(K_{10}\) is 62
• The crossing numbers of Cartesian products of paths with 5-vertex graphs
• On the crossing numbers of products of stars and graphs of order five