journal6 ›› 2007, Vol. 28 ›› Issue (3): 16-18.

• Mathematics • Previous Articles     Next Articles

Crossing Number of +{e and +{e}+{e with 

  

  1. (1.Department of Mathematics,Hunan University of Science and Technology,Xiangtan 411201,Hunan China;2.Department of Mathematics,Normal University of Hunan,Changsha 410081,China)
  • Online:2007-05-25 Published:2012-08-27

Abstract: We have determined the crossing numbers of (Cm+{e1})×Pn and (Cm+{e1}+{e2})×Pn(m≥5,n≥1),e1,e2∈vivi+2(i=1,2,…,m,i+2(mod m)).If the endpoints  are vj,vj+2(j=1,2,…,m,i+2(mod m)),the endpoints of e2 aren't vj+1.

Key words: graph, drawing;crossing number;cartesian product;homeomorphism

WeChat e-book chaoxing Mobile QQ