连通图和不连通图的维纳指数W（G）

一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G) W(G)的上界和下界。     

项链的L(1,2)-边标号(英文)

给定一个图G和2个正整数j和k,图G的一个m-L(j,k)-边标号是从图的边集到非负整数集合{0,1,…,m}的一个映射,该映射满足相邻的边所对应的整数相差至少为j,距离为2的边所对应的整数相差至少为k.在图G的所有m-L(j,k)-边标号中,最小的整数m称为图G的L(j,k)-边标号数,记为λ'j,k(G).项链是一类特殊的Halin图,研究了项链的L(1,2)-边标号,给出了项链的L(1,2)-边标号数的上界和下界,并且此上界和下界都是可达的.     

哈林图Wiener指标的若干极值问题

一个连通图G的Wiener数(或Wiener指标)定义为G中所有(无序)顶点对的距离之和,给出了n阶哈林图中Wiener数的最小值和对应的极图;以及直径为3的树所对应的哈林图的Wiener数的最小值和最大值,并确定了相应的极图;最后,给出了哈林图Wiener数的一个不等式。     

调和指标的极值图

图G的调和指标定义为H(G)=Σuv∈E(G)2/d(u)+d(v),其中d(u)表示G中顶点u的度。给出图的调和指标的另一种表述形式,证明了所有同阶的非空正则图的调和指标都相等,并且是同阶数图的调和指标的上界;利用一个引理,证明了固定团数和独立集阶数的Split图的调和指标的下界,并给出相应的极图。     

图的Laplace谱半径的上界与下界

设G是n阶简单连通图,D和A分别为图G的顶点度对角矩阵和邻接矩阵,则L=D—A称为G的Laplace矩阵．本文利用非负矩阵理论首先给出了图的一类Laplace谱半径的上界的推广形式,然后给出了一些新的下界估计式,同时确定了等式成立的极图．     

某类本原不可幂定号有向图基的界

对于某类含有三个圈和四个圈的本原不可幂定号有向图的基进行了研究。利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的异圈对、Frobenius集及本原指数等相关知识讨论了在这类图中是否存在所需的SSSD途径对,从而可得其下界。若上界与下界相等,则可得到其基的具体值。     

某类本原不可幂定号有向图基的界

对于某类含有三个圈和四个圈的本原不可幂定号有向图的基进行了研究。利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的"异圈对"、Frobenius集及本原指数等相关知识讨论了在这类图中是否存在所需的SSSD途径对,从而可得其下界。若上界与下界相等,则可得到其基的具体值。     

某类本原不可幂定号有向图基的界

对某类含有3个圈和4个圈的本原不可幂定号有向图的基进行了研究.利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的＂异圈对＂、Froben ius集及本原指数等相关知识讨论了在这类图中是否存在所需的SSSD途径对,从而可得其下界.若上界与下界相等,则可得到其基的具体值.     

连通图的最大拟拉普拉斯特征值

用代数方法给出了连通图的最大拟拉普拉斯特征值的上界和下界。     

连通图中水晶覆盖数的紧的界

本文通过对简单图中水晶覆盖数的研究,得出了连通图和连通图间水晶覆盖数的关系;进而得到了连通图水晶覆盖数紧的上界和下界。     

线图的特征值的界

设G为具有n个顶点和m各边的简单连通图，LG为G的线图。在文中，我们得到了线图LG的特征值的上下界。     

图的最大亏格与直径

设G是直径为4的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤2,即G的最大亏格γM(G)≥1/2β(G)-1,并且不等式的下界是可达的。这种结合图的直径等条件的证明方法改进了相关结果。     

关于几类图的Fractional全控制数

设G=（V,E）是一个无孤立点的图,一个实值函数f：V→[0,1]满足∑v∈N（u）f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个Fractional全控制函数。图的Fractional全控制数定义为γ0f（）G=min{f（V）｜f为图G的Fractional全控制函数},文章中研究了图的Fractional全控制问题,主要给出了关于联图的Fractional全控制数的一个上界,由此确定了几类特殊图的Fractional全控制数,并推广了部分已知结果。     

链状四角系统的Randic指数

设G=（V,E）是一个图,其中顶点集V={v1,v2,…,vn}．G的Randid指数为：X（G）=∑vjvj∈E（G）1/√d（vi）d（vj）,其中d（v）表示顶点v的度．Randic指数是化学图论中常见且重要的一个拓扑指数．给出直链四角系统、锯齿链四角系统和转向细胞个数为1的链状四角系统的Randid指数．     

θ-复形的图结构

给出了一类特殊拓扑空间一θ-复形和θ-复形的图的定义,然后讨论了日一复形的图结构,从而更加形象直观地描述了口一复形中顶点、开滤子与闭滤子之间的关系,并证明了结论：（1）设K是口一复形,G为其图,则对任意的中心滤子点U,有2≤dG（u）≤3;（2）设K是θ-复形,G为其图,则在G中不存在循环图;（3）设θ-复形K的图G为树,则在G中任意两个中心滤子点均由唯一的途径连接;（4）设u为中心滤子点,口为边滤子点或者顶点,则有d（u,v）=2m-1,m∈ω．     

不含相交三角形平面图无圈边染色

如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈边色数不超过Δ（G）＋7.     

关于整和图的几个新结果

若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图.     

k-路的零度

图G的零度,记为η(G),是指图的邻接谱中零特征值的重数.若一个图既是k-树也是区间图,则称这个图为k-路,记n个顶点的k-路为Pnk.通过对Pkn奇异性的研究证明了Pn2是拟非奇异图.     

二分图的正交[0，ki]1^m-因子分解

设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1,…,[0,k]-因子Fm,则称F^-={F1,…,Fm}是二分图G的一个[0,ki]1^m-因子分解,又若H是二分图G的一个有m条边的子图,若时任意的1≤i≤m有｜E（H）∩E（Fi）｜=1,则称F^-与H是正交的。本文主要研究二分图的正交[0,ki]1^m-因子分解,并给出一个结果。