The crossing number of G ▭ C n for the graph G on six vertices

Mathematica Slovaca

Emília Draženská¹ 

关键词: graph;    drawing;    crossing number;    cycle;    Cartesian product;   

DOI  :  10.2478/s12175-011-0038-x

学科分类：数学（综合）

来源: Slovenska Akademia Vied * Matematicky Ustav / Slovak Academy of Sciences, Mathematical Institute

【 摘 要 】

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 n for some graphs G on five and six vertices and the cycle C n are also given. In this paper, we extend these results by determining the crossing number of the Cartesian product G â–¡ C n, where G is a specific graph on six vertices.

【 授权许可】

Unknown