Geodesic
On the crossing numbers of G □ Cₙ for graphs G on six vertices
Discussiones Mathematicae. Graph Theory, Tome 31 (2011) no. 2, pp. 239-252

Voir la notice de l'article provenant de la source Library of Science

The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. The crossing numbers of G☐Cₙ for some graphs G on five and six vertices and the cycle Cₙ are also given. In this paper, we extend these results by determining crossing numbers of Cartesian products G☐Cₙ for some connected graphs G of order six with six and seven edges. In addition, we collect known results concerning crossing numbers of G☐Cₙ for graphs G on six vertices.
Keywords: graph, cycle, drawing, crossing number, Cartesian product 
@article{DMGT_2011_31_2_a2,
     author = {Dra\v{z}ensk\'a, Em{\'\i}lia and Kle\v{s}\v{c}, Mari\'an},
     title = {On the crossing numbers of {G} \ensuremath{\square} {Cₙ} for graphs {G} on six vertices},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {239--252},
     publisher = {mathdoc},
     volume = {31},
     number = {2},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2011_31_2_a2/}
}
TY  - JOUR
AU  - Draženská, Emília
AU  - Klešč, Marián
TI  - On the crossing numbers of G □ Cₙ for graphs G on six vertices
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2011
SP  - 239
EP  - 252
VL  - 31
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2011_31_2_a2/
LA  - en
ID  - DMGT_2011_31_2_a2
ER  - 
%0 Journal Article
%A Draženská, Emília
%A Klešč, Marián
%T On the crossing numbers of G □ Cₙ for graphs G on six vertices
%J Discussiones Mathematicae. Graph Theory
%D 2011
%P 239-252
%V 31
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2011_31_2_a2/
%G en
%F DMGT_2011_31_2_a2
Draženská, Emília; Klešč, Marián. On the crossing numbers of G □ Cₙ for graphs G on six vertices. Discussiones Mathematicae. Graph Theory, Tome 31 (2011) no. 2, pp. 239-252. http://geodesic.mathdoc.fr/item/DMGT_2011_31_2_a2/