偶图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(|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的圈数，得到如下结果：(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是由它的圈长分布确定的。     

由圈长分布确定的偶图

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

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

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

围长不小于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的最大整数 .     

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

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

关于三部图K(m,n,r)-A(|A|=2)色唯一性的几个结果

设G是简单图，用P（G，λ）表示图G的色多项式．令K（m，n，r）表示完全三部图。G=K（m，n，r）-A（｜A｜=2），3≤m≤n≤r.证明了若图Y使得P（Y，λ），则Y=K（m＋α,n＋β,r-（α＋β））-S，其中α,β是整数，且｜S｜=e=（r-m）α＋（r-n）β-2（α^2＋αβ＋β^2）≥0.且e=2时，G和Y同构，同时给出了α，β的范围。     

二分图中存在包含经过给定边的大国的2-因子的度条件

该文主要证明了若G=（V1，V2：E）是一个满足｜V1｜=｜V2｜=n≥sk的二分图，其中k,s,n为3个正整数且k≥2,s≥4，如果σ1,1（G）σ2[（1-1/s）n＋k]，那么对G的任意k条独立边e1，…,ek,G有一个包含k个点不交的圈C1,…Ck的2-因子，使得ei∈E（Ci）,且｜Ci｜≥2s.     

偶圈的Tur(a)n数和Wenger图

设G是一个图，G的Turan数记作ex（n；G），是指阶数为n的不含G作为子图的图的最大边数．根据Erdos在1965年给出的偶圈C2m的Turan数ex（n；C2m）的上界10mn^1＋1/m和Wenger在1991年构造的偶图Hm（q），并由这种图得到的ex（n；C2m）（m=2，3，5）的下界cn^1＋1/m（其中c为一个与n无关的常数），可以知道，当n→＋∞时，ex（n；C2m）=O（n^1＋1/m）（m=2，3，5）．n^1＋1/m就是ex（n；C2m）的准确阶．给出了Wenger图Hm（q）的一些一般性质，并分别构造了Hm（q）中长为8的圈（m≥4）和Hm（q）中长为12的圈（m≥6），从而证明了不可能由图Hm（q）得到ex（n；C2m）的所有准确阶．     

图中相互独立的4-圈和6-图

设k是一个正整数,G是一个顶点数为｜G｜=4k的图．若δ（G）≥2k＋4,则图G有一个生成子图包含k-3个4-圈和2个6-圈,使得这k-1个圈是相互独立的．     

线图上次泛圈性的两条独立边的度和条件

给定一个n（n≥72）阶图G,满足q1（G）=min{d（u）＋d（v）：uv∈E（G）}≥8,得出结论：若围长g（G）≥5且q2（G）=min{d（ei）＋d（ej）：ejej E（L（G））且ei,ej∈E（G）}〉2√2n=1时,L（G）是次泛圈图;若围长g（G）≥4且q2^2（G）-2q2（G）〉8n时,L（G）是次泛圈图,而且2√2n＋1,8n这两个界都是最好可能的。     

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

阶为n的图G的圈长分布是序列(c1,c2,…cn),其中ci是G中长为i的圈的数目,图G的图长分布满足c1=c2=…=0-1=0且对i=r,r+1,…,n有     

关于唯一r-偶泛圈图

设r≥4且r是偶整数．阶为2n的偶图G被称为唯一r-偶泛圈图，如果对每个偶整数t，r≤t≤2n，G恰含一个长为t的圈，且G不含长小于，的圈．若G是唯一r-偶泛圈圈，则称G是r-UB-图．证明了恰好存在6个外可平面的r-UB-图和对m≤3恰好存在12个阶为2n和边数为2n＋m的r－UB－图．     

完全2-分图的l-边-连通度

连通图G所谓的l-边-连通度（Z—edge—connectivity），就是使图C成为至少l个分支所必须去掉的最少边数，记作λl（G），即λ1（G）=min{｜E’｜：E’真包含E（G），ω（G—E’）≥l}．研究了完全2-分图的l-边-连通度，得到了定理：设G=G[V1，V2]是一个完全2-分图，｜V1｜=r，｜V2｜=s，r＋k=s，k≥0为整数．则图G的（k＋2）-边-连通度为（k＋1），即λk＋2（G）=r（k＋1）．     

一类由圈长分布确定的图

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

围长为r的圈布图最大边数的新下界

降为n的图G的圈长分布为序列{C1,C2…,Cn},其中Ci是G中长为i的圈的数目,若图G的圈长分布满足C1＝C2＝…＝Cr-2＝0,Cr＝1,且对i＝r 1,…,n,有Ci≤1,则称图G是围长为r的圈分布图,用fr(n)表示阶为n的围长为r的圈分布图最大可能的边数,本文证明：对每个整数n≥R0（其中：r＝3时,R0=17,r≥4时,R＝3r-[r/2] 5,有fr(n)≥n-r ek t 4 η。     

一类R(G)=-2图簇的补图的色性探讨

研究图的色唯一性问题是图论的一个重要内容,利用图G的伴随多项式的末项的特点,探讨了一类n个点n＋1条边且R（G）=-2的不可约图补图的色唯一性的问题,证明了：设｜V（B2）｜=n（≥7）,若B2是不可约的且n≠8,则B2^-是色唯一的．     

各等长圈数不超过2的简单图的最大边数

设Sn是具有n个顶点各等长圈数不超过2的简单图的集合．若Sa中不存在图G＇使｜E（G＇）｜〉｜E（G）｜，则称G是简单的最大圈分布（2）图（简记为简单MCD（2）图）．用f＊（n,2）表示具有n个顶点的简单MCD（2）图的边数．证明了对每个整数11≤n≤14，有f＊（n,2）=n＋[1/2（√11n-20 -2）]，其中[a]是小于等于a的最大整数。     

图中含有给定圈的正则因子存在性度条件

设n和r是正整数使得r≥n＋1≥4．一个图被称为K1,n-free图，如果它不含导出子图K1,n。证明了：若G是一个有圈H的图且r｜V（G）｜为偶数，G—E（H）是连通的K1,n-free图且G—E（H）的顶点最小度至少是（n（r＋1）-3/r-2）[rn-2/2（n-1）]-n-1/r-2（[rn-2/2（n-1）]）^2＋n-3那么G有r-因子F包含H中的所有的边．