节点文献
关于K2,2,2□Sn的交叉数
On the Crossing Number of K2,2,2□Sn
【摘要】 本文运用收缩手术,建立了联结图与局部收缩图的交叉数关系,结合K2,2,2,n的交叉数结果,确定了K2,2,2□Sn的交叉数.证明方法具有可推广性,从而为进一步研究类似问题提供了一种可借鉴的方法.
【Abstract】 In this paper,the relationship of crossing number for join graph and local contraction graph is established by applying contraction operation,and using the crossing number of K2,2,2,n,the crossing number of K2,2,2□Sn is determined.The method of proof has generalizability,it provides a reference for further study of similar problems.
【关键词】 笛卡尔积；
星图；
交叉数；
收缩手术；
【Key words】 cartesian product； star； crossing number； contraction operation；
【Key words】 cartesian product； star； crossing number； contraction operation；
【基金】 国家自然科学基金(11301169,11371133);湖南省自然科学基金(13JJ4110);湖南省教育厅科研项目(12B026);湖南省优秀博士学位论文获得者资助项目(YB2013B040);湖南省高校科技创新团队支持计划资助项目
- 【文献出处】 应用数学学报 ,Acta Mathematicae Applicatae Sinica , 编辑部邮箱 ,2015年06期
- 【分类号】O157.5
- 【被引频次】3
- 【下载频次】83