The crossing numbers of certain Cartesian products

• Autorzy: Marián Klešč
• Języki publikacji: EN

Abstrakty

EN

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

Słowa kluczowe

EN

graph; drawing; crossing number; path; Cartesian product

Kategorie tematyczne

• 05C10: Planar graphs; geometric and topological aspects of graph theory
• 05C38: Paths and cycles

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 1995
• Tom: 15
• Numer: 1
• Strony: 5-10

Daty

wydano

1995

otrzymano

1992-11-19

poprawiono

1994-02-28

Twórcy

autor

Marián Klešč

• Department of Mathematics, Faculty of Electrical Engineering, Technical University, 04-001 Košice, Slovakia

Bibliografia

• [1] 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.
• [2] S. Jendrol', M. Ščerbovâ, On the crossing numbers of Sₘ × Pₙ and Sₘ × Cₙ, Casopis pro pestováni matematiky 107 (1982) 225-230.
• [3] M. Klešč, On the crossing numbers of Cartesian products of stars and paths or cycles, Mathematica Slovaca 41 (1991) 113-120.
• [4] M. Klešč, The crossing numbers of products of paths and stars with 4-vertex graphs, J. Graph Theory 18 (1994) 605-614.

Identyfikatory

DOI

10.7151/dmgt.1001