W4×Sn的交叉数

摘要：

把轮W4的5个顶点与另外n个顶点都联边得到了一类特殊的图Hn.证明了Hn的交叉数为Z(5,n)+n+[n/2],并在此基础上证明了轮W4与星K1,n的笛卡尔积的交叉数为Z(5,n)+2n+[n/2].

关键词：图、交叉数、星、笛卡尔积

所属期刊栏目：39

分类号：O157.5(代数、数论、组合理论)

资助基金：湖南省教育厅资助项目05A037

在线出版日期：2008-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：14-18,21