摘要
确定了笛卡尔积图(Cm+{e1})×Pn(m≥5,n≥1)的交叉数,以及笛卡尔积图(Cm+{e1}+{e2})×Pn(m≥5,n≥1)的交叉数,其中e1,e2∈vivi+2(i=1,2,…,m,i+2(modm)).若e1的端点为vj,vj+2,则e2的端点不为vj+1.
We have determined the crossing numbers of (Cm+{e1})×Pn and (Cm+{e1}+{e2})×Pn(m≥5,n≥1), If the endpoints are vj,vj+2(j=1,2,…,m,i+2(mod m)) the endpoints of e2 aren't vj+1.
出处
《吉首大学学报(自然科学版)》
CAS
2007年第3期16-18,共3页
Journal of Jishou University(Natural Sciences Edition)
基金
湖南省教育厅重点资助项目(05A037)
关键词
图
画法
交叉数
笛卡尔积
同胚
graph
drawing
crossing number
cartesian product
homeomorphism