偶图Kn,n+8-A(│A│≤3)的圈长分布唯一性

阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A(∈)E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(│A│=1,n≥15);③G=Kn,n+8-A(│A│=2,n≥17);④G=Kn,n+8-A(│A│=3,n≥19)时,图G由其圈长分布唯一确定.     

圈长分布确定的偶图K_（n，n）A_3

阶为ｎ的图Ｇ的圈长分布是序列（Ｃ１，Ｃ２，…，Ｃｎ），其中Ｃｉ是图Ｇ中圈长为ｉ的圈数．本文得到了如下结果：设则是由它的圈长分布确定的．并给出了Ｋｎ，ｎ－Ａ３在各种情形下的圈数计算公式．     

偶图Kn,n-A(|A|=6)圈长分布的唯一性

阶为v的图G的圈长分布是序列（c1,c2,…,cv）,其中ci是图G中长为i的圈数．计算了Ka,a-A（A∈E（Ka,a）,｜A｜=6）的4圈数,以及证明了Ka,a-A（｜A｜=6,n≥22）是由它的圈长分布确定的．     

由圈长分布确定的偶图

阶为n的图G的圈长分布是序列(c1，c2，…，cn)，其中ci是图G中长为i的圈数，作者得到如下结果：设n≤r≤min{n 6，2n-3}，则Kn,r是由它的圈长分布确定的。     

由圈长分布确定的偶图的几个定理

阶为n的图G的圈长分布是序列(c1，c2，…，cn)，其中ci是图G中长为i的圈数，得到如下结果：(1)设A包含于E(Kn，n)，则当Kn，n[A]≌K1，j或Kn，n[A]≌K2时，Kn，n－A是由它的圈长分布确定；(2)设A包含于E(Kn，n，|A|=4，n≥11，则Kn，n－A是由它的圈长分布确定的。     

关于给定偶图的圈长分布的计算

阶为υ的图G的圈长分布是序列（c1,c2,…，cυ），其中 是G中长为i的圈的数目，得到了计算给定简单偶图G的图长分布的公式。     

一类由圈长分布确定的图

阶为ｎ的图Ｇ的圈长分布是序列（ｃ１，ｃ２，…，ｃｎ），其中ｃｉ是Ｇ中长为ｉ的圈的数目．本文证明了下述结果：设Ａ　Ｅ（Ｋｎ），｜Ａ｜３，ｎ≥｜Ａ｜十３，，则Ｋｎ—Ａ是由它的圈长分布确定的．     

图的圈长分布和圈长分布唯一的图

阶为ｎ的图Ｇ的圈长分布是指序列（ｃ１，ｃ２，…，ｃｎ），其中ｃｉ是Ｇ中长为ｉ的圈数．若不存在，使Ｇ’与Ｇ有相同的圈长分布，则称图Ｇ是圈长分布唯一图．本文确定了Ｋｎ－Ａ（｜Ａ｜＝ｊ，ｎ≥｜Ａ｜＋３）的最小、最大的４圈和５圈数．证明了当ｎ≥９时，Ｋｎ－Ａ（｜Ａ｜＝４）以及当ｎ≥１４时，Ｋｎ－Ａ（｜Ａ｜＝５）都是圈长分布唯一图．     

完全图Kn和完全偶图Km,n中的圈数

通过建立ｉ个不同元素的项链排列集合与Ｋｉ和Ｋｉ，ｉ中不同的Ｈａｍｉｌｔｏｎ圈集合间的双射，计算出了Ｋｎ和Ｋｍ，ｎ中所有不同圈的总数及这两类图中经过给定长的任一条路的所有圈数     

具有围长对（g,h）的3——正则图

一个具有围长对(g,h)的k—正则图称为(k;g,h)一图,这种图的最小可能顶点数记作f(k;g,h). 本文证明了:f(3;5,8)=18,f(3;6,7)=18,f(3;7,8)=24,2/3(7S+4)≤f(3;6,2S+l)≤6S+4,k≥3;部分地回答了F·Harary在文[1]中提出的问题.     

唯一偶泛圈图的一个定理

设G是一个偶图,u是偶数且是G的阶,若对每个偶数t,4≤t≤v,G恰有一个长为t的圈,则称G是唯一偶泛圈图（简称UB－图）。作者证明恰有6个v 4条边的UB－图。     

点泛圈偶图的一个充分条件

设Ｇ是连通偶图,（Ｘ１,Ｘ２）是其顶点的二分类,｜Ｘ１｜＝｜Ｘ２｜＝ｎ,δ（Ｇ）≥ｔ≥３。证明了若任意ｕ,ｖ∈Ｘｉ蕴含｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－（ｔ－２）,ｉ＝１,２,则当ｔ＝７时Ｇ是点泛圈偶图。     

一类偶图的顶点——[6,2n]泛偶圈性

一个阶数为2n的偶图G中每个顶点均有长为2k(l≤k≤m)的圈通过,则称G是顶点——[2l,2m]泛偶圈的。作者在文献[3]中证明了如下结果: 设G=(X,Y,E)是一个2n阶连通偶图。如果G中任意一对距离为3的顶点的次数之和不小于n+1,则G中有长为4,6,8,……,2n的圈。除非G是长为6的圈。本文从连通性出发,证明了满足上述条件的图G是顶点——[6,2n]泛偶圈的。深化了上述结果。     

圈长为3的k圈图laplacian矩阵谱的界

设G为n阶的连通k(k≥3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系.     

完全图Kn的8长圈最小覆盖设计

首先对所需要的小阶数w构作其最小覆盖设计,然后应用递归构造给出了任意v≡w（mod 16）的最小覆盖设计,从而证明了对任意正整数v完全图Kv的8长圈最小覆盖设计的存在性.     

有向图的有向圈长分布

阶为v的有向图D的有向圈长分布是序列(c_1,c_2,…,c_v),其中C_i是D中长为i的有向圈的数目。设0≤x_i≤v-i-1,证明了存在v个顶点的有向图D,使D的有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1),并且给出了具有有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1)的有向图的最大可能的弧数以及具有有向圈长分布为(0,0,k,k,…,k,k-1,…,3,2,1)(其中1≤k≤v-2)的有向图的最小可能弧数的上界。     

围长不小于r的2圈分布图的最大边数

阶为 n的图 G的圈长分布是序列 ( c1,c2 ,…cn) ,其中 ci 是 G中长为 i的圈的数目 ,图 G的圈长分布满足 c1=c2 =… =cr- 1=0且对 i=r,r 1 ,… ,n有 ci≤ 2 ,∑ni=rci>0 ,则称图 G是围长不小于 r的 2圈分布图 ,用 fr( n,2 )表示阶为 n的围长不小于 r的 2圈分布图的最大可能的边数 .证明了对每个整数 n≥ r 2 ,有fr( n,2 )≥ n 2 k -2 r 2 4n -2 4k2 8k 4r2 -1 2 r 5,其中 k=[( 5 6 0 n 6 0 ( r2 -3 r) 85) / 3 0 ],这里 [x]表示不超过 x的最大整数 .     

偶圈的Turán数和Wenger图

设G是一个图,G的Turán数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erds在1965年给出的偶圈C2m的Turán数ex(n;C2m)的上界10mn1 1/m和Wenger在1991年构造的偶图Hm(q),并由这种图得到的ex(n;C2m)(m=2,3,5)的下界cn1 1/m(其中c为一个与n无关的常数),可以知道,当n→ ∞时,ex(n;C2m)=O(n1 1/m)(m=2,3,5).n1 1/m就是ex(n;C2m)的准确阶.给出了Wenger图Hm(q)的一些一般性质,并分别构造了Hm(q)中长为8的圈(m≥4)和Hm(q)中长为12的圈(m≥6),从而证明了不可能由图Hm(q)得到ex(n;C2m)的所有准确阶.     

二连通二部图的偶泛圈性

范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。