Abstract

There are several known exact results on the crossing number of Cartesian products of paths, cycles, and complete graphs. In this paper, we find the crossing numbers of Cartesian products of Pn with two special 6-vertex graphs.

Date

2007

Authors

Lin Zhao, Weili He, Yanpei Liu, Xiang Ren

Journal

Mathematical Combinatorics

Volume

1

Issue

1

Pages

120-127