Skip to content

Go to Sitemap

Download PDF - The crossing numbers of certain Cartesian products All rights reserved. Copyright exceptions and limitations apply

ArticleOriginal scientific text

Title

The crossing numbers of certain Cartesian products

Authors ¹

Affiliations

Department of Mathematics, Faculty of Electrical Engineering, Technical University

Abstract

In this article we determine the crossing numbers of the Cartesian products of given three graphs on five vertices with paths.

Keywords

graph, drawing, crossing number, path, Cartesian product

L. W. Beineke, R. D. Ringeisen, On the crossing numbers of producs of cycles and graphs of order four, J. Graph Theory 4 (1980) 145-155, doi: 10.1002/jgt.3190040203.
S. Jendrol', M. Ščerbovâ, On the crossing numbers of Sₘ × Pₙ and Sₘ × Cₙ, Casopis pro pestováni matematiky 107 (1982) 225-230.
M. Klešč, On the crossing numbers of Cartesian products of stars and paths or cycles, Mathematica Slovaca 41 (1991) 113-120.
M. Klešč, The crossing numbers of products of paths and stars with 4-vertex graphs, J. Graph Theory 18 (1994) 605-614.