The Crossing Numbers of Products of Path with Graphs of Order Six
Discussiones Mathematicae Graph Theory, Tome 33 (2013) no. 3, p. 571.

Voir la notice de l'article dans European Digital Mathematics Library

The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. For the path Pn of length n, the crossing numbers of Cartesian products G⃞Pn for all connected graphs G on five vertices are also known. In this paper, the crossing numbers of Cartesian products G⃞Pn for graphs G of order six are studied. Let H denote the unique tree of order six with two vertices of degree three. The main contribution is that the crossing number of the Cartesian product H⃞Pn is 2(n − 1). In addition, the crossing numbers of G⃞Pn for fourty graphs G on six vertices are collected
Classification : 05C10, 05C38, 05C76
Mots-clés : graph, drawing, crossing number, Cartesian product, path, tree 
@article{DMGT_2013__33_3_267699,
     author = {Mari\'an Kle\v{s}\v{c} and Jana Petrillov\'a},
     title = {The {Crossing} {Numbers} of {Products} of {Path} with {Graphs} of {Order} {Six}},
     journal = {Discussiones Mathematicae Graph Theory},
     pages = {571},
     publisher = {mathdoc},
     volume = {33},
     number = {3},
     year = {2013},
     zbl = {1273.05048},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_3_267699/}
}
TY  - JOUR
AU  - Marián Klešč
AU  - Jana Petrillová
TI  - The Crossing Numbers of Products of Path with Graphs of Order Six
JO  - Discussiones Mathematicae Graph Theory
PY  - 2013
SP  - 571
VL  - 33
IS  - 3
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_3_267699/
LA  - en
ID  - DMGT_2013__33_3_267699
ER  - 
%0 Journal Article
%A Marián Klešč
%A Jana Petrillová
%T The Crossing Numbers of Products of Path with Graphs of Order Six
%J Discussiones Mathematicae Graph Theory
%D 2013
%P 571
%V 33
%N 3
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_3_267699/
%G en
%F DMGT_2013__33_3_267699
Marián Klešč; Jana Petrillová. The Crossing Numbers of Products of Path with Graphs of Order Six. Discussiones Mathematicae Graph Theory, Tome 33 (2013) no. 3, p. 571. https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_3_267699/