对2连通n阶图某此结果的改进

研究NC≥nδ条件下Cm^n点泛圈图的性质，得到2连通n(n≥）阶图G，若NC≥n-δ，则G是C5^n点泛圈图或Kn/2,n/2，改进Faudree等人的一些结果。     

完全二部图K_（n,n）的容错偶泛连通性和完全k（k≥3）部图K_（n,n,…,n）的泛连通性

图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x： y路（这里d（x,y）≤l≤︱V（G）︱-1）,且l和d（x,y）有相同的奇偶性.本文用归纳法证明了以下结论：当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k（k≥3）部图K n,n,…,n是泛连通的.     

调和的五圈图

设v1,v2,…,vn是n阶图G的顶点,d(vi)表示顶点vi的度.如果(d(v1),d(v2),…,d(vn))T是图G的邻接矩阵的一个特征向量,则说图G是调和的.证明了恰有一个4-调和5圈图,结合文献[6],确定了所有调和的5圈图.     

一个特殊5-阶图与圈C_n的联图的交叉数

联图G∨H表示将G中每个点与H中的每个点连边得到的图.在Klecˇ给出所有3阶图和4阶图与圈Cn的联图的交叉数的基础上,确定了一个5-阶图与圈Cn的联图的交叉数.     

关于边Ramsey数研究的综述(英文)

综述了已有的关于特殊图的边Ramsey数的数值、上下界和渐近阶。介绍了Erds等提出该问题的原始形式,以及关于二部图(r(Km,n)、r(Kn,n))、多部图(r(Km(n)))、度限制图(r(Tnd)、r(Kn,Tnd))、剖分图、低阶图以及变形星图(r(S1,q)、r(S2,q))和相关星图(r(K1,n,F))等方面的研究成果,并给出了这些结果相关的参考文献。     

一类图中具有最小能量的图

设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.     

周长小于√33n的图的边数

G的周长是指G中最长圈的长。本文给出周长小于33n的任何两个圈的长均不相等的图的最大可能边数的一个下界。     

恰有两个主特征值的三圈图

设G＝(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个...     

多部图λkn(g)的G-设计,G为有1条悬边的4长圈

设λkn(g)是一个λ重完全n部图,G为一个不带孤立点的简单图,一个(λkn(g),G)-设计是将λkn(g)划分成边互不相交的子图,使得每一个子图都和G同构.在此基础上讨论了G为有1条悬边4长圈时多重完全多部图的G-设计的存在性,并给出其存在谱.     

一类图及其线图的Wiener指数

Wiener指数W(G)是指一个连通图G中所有顶点对之间的距离之和.本文定义了一类具有圈数为r,围长为n的平面图Gr,s,t,n,证明了对于满足特定条件的正整数r,s,t,n,存在无穷个这样的图Gr,s,t,n,满足性质W(Gr,s,t,n)=W(L(Gr,s,t,n)),这里L(Gr,s,t,n)表示图Gr,s,t,n的线图,推广了苏晓海等人的结果.     

关于四角仙人掌图的优美性

本文讨论了四角仙人掌图的优美性，给出了几类四角仙人掌图是优美的一些结果，从而部分回答了Ａ．Ｒｏｓａ在「１」中提出的猜想。     

补图方法在二部图最大匹配中的应用

图论中的匹配理论无论是在图论本身还是生产实践中都有着重要的作用,特别是在计算机和网络研究等领域中应用更为广泛和深入。利用补图的思想,关于二部图的最大匹配问题,给出一种新的研究方法,并通过实例说明此方法的实用性和有效性。为解决二部图最大匹配问题开辟了新途径。     

关于二部图是可迹的一个注记

本文证明了如下结果：设G=（X,Y;E）是连通二部图,｜X｜=｜Y｜= n≥5,若NC2≥n-1,则图G是可迹的.从而修正了[2]中的错误,表明了[3]中的猜想对二部图是成立的.     

关于Ramsey数rk(Km,n)在n充分大时的上界

改进了Tur偄n数和k-色Ramsey数的上界,对充分大的n和固定的正整数k,m≥2,它们分别满足:ex(N;Km,n)≤12[(n-1)1/mN1-1/m(N-m 1) (m-1)N],rk(Km,n)≤km(n-1) m[(k-1)m-k 2] 1.     

关于C_rC_n的Hamilton分解

给出了C3 Cn 和C4 C2n 1的Hamilton分解 ,证明了 [1]中一个猜想对于r=3或r=4且n为奇数时是正确的     

圈C_4的(r_1,r_2,r_3,r_4)-冠的优美性

讨论了圈C4的(r1,r2,r3,r4)-冠的优美性,用构造性的方法给出了圈C4的(r1,r2,r3,r4)-冠的优美标号.证明了圈C4的(r1,r2,r3,r4)-冠都是交错图.     

圈C4的（st（r），St（r＋1），q，St（r＋1））-冠的优美性

给出了圈C4的（St（r）,St（r＋1）,Gr,St（r＋1））一冠的定义,讨论了圈C4的（St（r）,St（r＋1）,Gr,st（r＋1））一冠的优美性,用构造性的方法给出了圈C4的（St（r）,St（r＋1）,Gr,st（r＋1））一冠的优美标号．     

圈C_3的(St(r),St(r),G_r)-冠的优美性

给出了圈C_3的(St(r),St(r),G_r)-冠的定义,讨论了圈C_3的(St(r),St(r),G_r)-冠的优美性,用构造性的方法给出了圈C_3的(St(r),St(r),G_r)-冠的优美标号.