[K1,1,2,2×Sn]的交叉数
来源：计算机工程与应用杂志2018年第14期北京时间：
作者：苏振华
单位：怀化学院 数学系，湖南 怀化 418008
摘要：确定图的交叉数是一个NP-完全问题。目前关于完全多部图与星图的积图交叉数的结果较少。根据完全多部图[K1,1,2,2]的结构特点，引入收缩的方法，得到了积图[K1,1,2,2×Sn]交叉数与完全多部图[K1,1,2,2,n]交叉数的关系为[cr(K1,1,2,2×Sn)=cr(K1,1,2,2,n)+4n]。
关键词：交叉数,笛卡尔积,星图,完全多部图
