联图K1,1,1,2+Pn的交叉数
来源：应用数学学报杂志2017年第3期北京时间：
作者：苏振华
单位：怀化学院数学系, 怀化 418008
摘要：确定图的交叉数是一个NP-完全问题.目前大多数的五阶图与路的联图交叉数已经确定，但是仍有少数复杂的五阶图与路的联图交叉数没有确定.本文深化这方面的研究，在Kleitman给出的完全二部图的交叉数cr （K5，n）=Z（5，n）和Ho得到的完全多部图的交叉数cr （K1，1，1，2，n）=Z（5，n）+2n的基础上，根据图的结构特点，证明了联图K1，1，1，2+Pn的交叉数为Z（5，n）+2n+2.
关键词：交叉数,联图,完全多部图,路图
基金资助：湖南省教育厅科研项目（15C1090）以及湖南省自然科学基金项目（2017JJ3251）资助.
