几类联图的交叉数的研究.pdf

fIIlllllllllllllllllJJlHIJlllllllllllllJllf Y21 47760 摘 要 近几年，越来越多的学者开始着手研究小阶图与路、圈的联图的 交叉数．K2e誊e给出了所有缸阶图(含不连通图)与路、圈的联图的 交叉数，此后，陆续有学者得到了一些五阶图与路、圈的联图的交叉 数．2010年，K2e誊E确定了一个特殊6-阶图与路、圈的联图的交叉数 【4引，丰富了联图交叉数的成果．本文在已有结果的基础上，得到了完全 2一部图尥．4与路、圈的联图的交叉数，以及两个不连通图与n个孤立 点的联图的交叉数，并得到四个推论，另外确定了两个特殊的、结构 较简单的不连通图与n个孤立点的联图的下界。 本论文主要研究了几个特殊联图的交叉数，具体结果如下： (1)利用恐，4自身的结构特征，得到了鲍、4与路、圈的联图的交叉 数： uK，与几个孤立点的联图 (2)确定了一个特殊5-阶不连通图q 的交叉数，以及两个相关推论； u (3)得到了一个特殊6-阶不连通图GK，与n个孤立点的联图 的交叉数，以及两个相关推论； (4)利用组合计数等方法得到了两个特殊不连通小阶图与几个孤 立点联图交叉数的下界． 关键词：图；好画法；交叉数；联图． ABSTRACT Inrecent and morescholarsto years，more doresearcheson began the numbersof of crossing joinsomeloworder with and graphspath cycle．KleS己 hassolvedthe numbersof ofallthe4-vertex crossing join with and graphspath unconnected the cycle，including graphs．Others nilmbersofthe got crossing of some5-vertexwith joinproducts graphs and path cyclesuccessively．In2010， Kle童a verifiedthe numbersof ofa on crossing sixvertices join specialgraph with and theresultsofthe path cyclel451,