图边连通度的下界

互联网络通常以图为模型,图的边连通度是网络可靠性的一个重要参数.文章给出了图的边连通度的下界及依赖团数的图的边连通度的下界.     

简单图范畴与群范畴之间的一对伴随函子

基于群中元素的交换性,构造了一个函子G：Groups→s -Graphs ,并且构造了其反向函子F：s -Graphs→Groups ,证明了F恰是G的伴随函子。     

3正则3连通图的转发指数

n阶连通图G的路由选择R是由连接G的每个有向顶点对的n(n-1)条路组成.R经过G的每个顶点(每条边)的路的最大条数称为G关于R的点转发指数ξ(G,R)(边转发指数π(G,R)).对G的所有路由选择R,ξ(G,R)(π(G,R))的最小值称为G的点转发指数ξ(G)(边转发指数π(G)).对于k正则k连通图G, Fernandez de la Vega和Manoussakis [Discrete Applied Mathematics, 1989, 23(2):103-123]证明ξ(G)≤(n-1)·[(n-k-1)/k]和π(G)≤n[(n-k-1)/k],并且猜想ξ(G)≤[(n-k)(n-k-1)/k].我们分别改进了ξ(G)≤(n-1)[(n-k-1)/k]-(n-k-1)和π(G)≤n[(n-k-1)/k]-(n-k),并且证明了猜想对k=3的情形.     

3-方体的一个性质

在相关文献中,引入了α-子图的概念来探索超欧拉图的极大欧拉生成子图的边数,并且证明了2-方体在加入一条新边的情况下是一个3/5-子图．研究了3-方体,证明了3-方体在加入一条新边的情况下是一个9/13-子图.     

关于图的广义Mycielski图的邻点可区别关联着色

邻点可区别关联着色是使得相邻顶点的颜色集不同的关联着色。主要研究了路,圈C3m, C4m与完全图的广义Mycielski图的邻点可区别关联色数, 拓展了图着色的领域,便于更好的研究图的结构。     

若干广义Petersen图的邻点可区别全染色

研究了若干广义Petersen图G(n,r)的邻点可区别全染色。 构造性地证明了:若n≡0(mod 4),r0(mod 4)或n≡0(mod 5),r0(mod 5),则G(n,r)的邻点可区别全色数为5。     

轮图在平面上的圈基结构性质

利用代数的思想、拓扑的方法研究了平面上轮图的圈基结构.证明了轮图的圈基所具备的一系列性质,提供了求平面上图的圈基的方法与途径.从而推广了Josef Leydold,Peter F.Stadler等人的研究结果.     

图的几乎哈密尔顿的新的充分条件

利用插点方法就κ-连通图G的独立集、本质独立集及G的部分平方图的独立集的邻域交,研究图的几乎哈密尔顿性,得到了关于图的几乎哈密尔顿的三个新的充分条件．     

优美图的嵌入

研究了优美与优美图之间的一种关系,每个优美图都可嵌入到另一个优美图中．通过构造证明了：设G1是任一个优美图,则必存一个优美图G2,使得G1是G2的真子图．这一结论给出了由一个优美图构造一类优美图的一种方法,并用此方法给出了几类优美图．     

似双星树Hn(p,2)由它的Laplacian谱确定

恰有一个顶点度大于2的树称为似星树,定义恰有两个顶点度大于2的树为似双星树.通过分析顶点的度序列,结合其线图的性质,证明似双星树Hn(p,2)由它的Laplacian谱确定.