Chinese Quarterly Journal of Mathematics ›› 2011, Vol. 26 ›› Issue (4): 563-567.

Previous Articles     Next Articles

The Crossing Number of Cartesian Products of Stars with 5-vertex Graphs II

  

  1. College of Electrical and Information Engineering, Hunan International Economics University

  • Received:2009-09-01 Online:2011-12-30 Published:2023-04-14
  • About author:HE Xiao-nian(1977-), female, native of Changsha, Hunan, a lecturer of Hunan International Economics University, M.S.D., engages in theory of graph.
  • Supported by:
    Supported by the Scientific Research Fund of Education Department of Hunan Province(08C518);

Abstract: The crossing number of cartesian products of paths and cycles with 5-vertex graphs mostly are known, but only few cartesian products of 5-vertex graphs with star K1,n are known. In this paper, we will extent those results, and determine the crossing numbers of cartesian products of two 5-vertex graphs with star K1,n .

Key words: graph, drawing, crossing number, star, Cartesion products

CLC Number: