《johnson图的哈密尔顿连通性、泛圈性和删边保持直径不变性.doc》由会员分享，可在线阅读，更多相关《johnson图的哈密尔顿连通性、泛圈性和删边保持直径不变性.doc（36页珍藏版）》请在三一文库上搜索。
1、数学 应用数学专业毕业论文 精品论文 Johnson图的哈密尔顿连通性、泛圈性和删边保持直径不变性关键词：Johnson图 哈密尔顿连通性 泛圈性 直径不变性 删边摘要：Johnson图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定的集合，那么J(n，)的顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈密尔顿路。图G是泛圈的当且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Jo
2、hnson图是哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22时，-1/+1E(J(n，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集的大小.最后我们通过对V(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.正文内容 Johnson图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定的集合，那么J(n，)的顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈
3、密尔顿路。图G是泛圈的当且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Johnson图是哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22时，-1/+1E(J(n，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集的大小.最后我们通过对V(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.Johnson图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定
4、的集合，那么J(n，)的顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈密尔顿路。图G是泛圈的当且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Johnson图是哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22时，-1/+1E(J(n，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集
5、的大小.最后我们通过对V(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.Johnson图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定的集合，那么J(n，)的顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈密尔顿路。图G是泛圈的当且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Johnson图是哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22
6、时，-1/+1E(J(n，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集的大小.最后我们通过对V(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.Johnson图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定的集合，那么J(n，)的顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈密尔顿路。图G是泛圈的当且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G
7、中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Johnson图是哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22时，-1/+1E(J(n，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集的大小.最后我们通过对V(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.Johnson图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定的集合，那么J(n，)的顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交
8、的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈密尔顿路。图G是泛圈的当且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Johnson图是哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22时，-1/+1E(J(n，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集的大小.最后我们通过对V(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.Johnso
9、n图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定的集合，那么J(n，)的顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈密尔顿路。图G是泛圈的当且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Johnson图是哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22时，-1/+1E(J(n，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)
10、/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集的大小.最后我们通过对V(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.Johnson图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定的集合，那么J(n，)的顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈密尔顿路。图G是泛圈的当且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Johnson图是
11、哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22时，-1/+1E(J(n，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集的大小.最后我们通过对V(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.Johnson图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定的集合，那么J(n，)的顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈密尔顿路。图G是泛圈的当
12、且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Johnson图是哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22时，-1/+1E(J(n，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集的大小.最后我们通过对V(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.Johnson图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定的集合，那么J(n，)的
13、顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈密尔顿路。图G是泛圈的当且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Johnson图是哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22时，-1/+1E(J(n，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集的大小.最后我们通过对V
14、(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.Johnson图J(n，)的定义如下：设n，是固定的正整数且满足n，是大小为n的固定的集合，那么J(n，)的顶点集由的所有元子集组成，两个顶点相邻当且仅当这两个顶点对应的元子集的交的大小为-1.图G是哈密尔顿连通的当且仅当G的任意两个顶点之间存在一条哈密尔顿路。图G是泛圈的当且仅当图G存在长为3，4，V(G)的圈。图G是点(边)泛圈的当且仅当图G中的任意顶点(边)都被包含于长为3，4，V(G)的圈.在本文中，首先我们证明了Johnson图是哈密尔顿连通图且是泛圈的，并且是点泛圈和边泛圈的.接着我们得到了当n22时，-1/+1E(J(n
15、，)un-(J(n,)E(J(n，)-V(J(n，-(V(J(n，-1)/2+1，其中un-(J(n，为保持图J(n，)直径不变的删除的最大边集的大小.最后我们通过对V(J(n，)和E(J(n，)不同方式的计算得到一些组合等式.特别提醒：正文内容由PDF文件转码生成，如您电脑未有相应转换码，则无法显示正文内容，请您下载相应软件，下载地址为 。如还不能显示，可以联系我q q 1627550258 ，提供原格式文档。 垐垯櫃换烫梯葺铑?endstreamendobj2x滌?U閩AZ箾FTP鈦X飼?狛P?燚?琯嫼b?袍*甒?颙嫯?4)=r宵?i?j彺帖B3锝檡骹笪yLrQ#?0鯖l壛枒l壛枒l壛枒l
16、壛枒l壛枒l壛枒l壛枒l壛枒l壛枒l壛枒l壛枒l壛渓?擗#?#綫G刿#K芿$?7.耟?Wa癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb皗E|?pDb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$Fb癳$F?責鯻0橔C,f薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵秾腵薍秾腵%?秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍秾腵薍G?螪t俐猻覎?烰:X=勢)趯飥?媂s劂/x?矓w豒庘q?唙?鄰爖媧A|Q趗擓蒚?緱鳝嗷P?笄nf(鱂匧叺9就菹$