THE CROSSING NUMBERS OF CARTESIAN PRODUCTS OF SEVEN VERTEX GRAPHS WITH PATH

摘要

There are known the crossing numbers of Cartesian products of paths, cycles or stars with many connected graphs on at most six vertices. Let P_n is a paths of length n. In this paper, we determine the crossing number of Cartesian products G口P_n for several graphs G with seven vertices and seven edges.