收缩临界5连通图中的5度顶点

袁旭东证明收缩临界５连通图中每一个顶点至少与１个５度顶点相邻，现证明这类图中每一个顶点至少与２个５度顶点相邻，并由此推出收缩收界５连通图Ｇ中至少有（２│Ｇ│）／５个５度顶点。     

LF拓扑空间一种正面刻画连通集的新方法

借助远域引入一种正面刻画连通性的新方法，给出连通集的定义．证明这种连通性与王国俊著作（1998）中的连通性是等价的．     

关于图的控制数

设Ｇ是ｎ阶连通图γｃ（Ｇ）ｄｃ（Ｇ）ｉ（Ｇ）和ｉｒ（Ｇ）分别表示图Ｇ的连通控制数，边通控制划分数，独立控制数和无赘数，本文证明了此结构。     

巧有格林公式

对格林公式及在其它学科中的几种表现形式做了论述及证明，并对几种主要用法做了说明。     

基于拓扑系统的局部δ-连通空间研究

在拓扑系统中,借助δ-连通集给出局部δ-连通空间的定义,并证明局部δ-连通性是拓扑不变性.     

极小n棱连通图的着色与棱数

Mader证明极小n连通图是n+1色可着的,本文证明极小n棱连通图也是n+1色可着的。并且对极小n棱连通图的棱数界进行了估计,证明了若G是p阶极小n棱连通图,则G的棱数e(G)≤n(p-1)。     

《中国科学》上“论Ore图的泛连通性”一文的简短证明

给出一种证明Ore图的泛连通性的较简洁证明。     

有关连通度一定理证明方法的探讨

有关图的连通度结论k(G)≤λ(G)≤δ(G),在图论中是一个很重要的定理,下面用一种与传统证明方法不同的新方法对此定理进行了证明.     

连通、局部连通无爪图的K-Hamilton性质——Broersma和Veldman猜想的新证法

Broersma和Veldman提出了如下的猜想:连通、局部K-连通无爪图G是K-Hamilton图的充分必要条件为G是(K+2)连通的。本文证明了这个猜想是正确的。     

图的谱半径的上界

该文给出了图的谱半径的一个可达上界的证明.     

双圈与双圈拟阵的连通性

对双圈G与双圈拟阵B(G)的连通性进行了研究,比较了它们的连通度.在讨论双圈拟阵的秩函数r(X)和用用极小顶割集AG(G[X])表示了连通函数k(X)的基础上,由主要引理"M是Tutten-连通的,且(X,E-X)是M的一个满足o(X)=min{o(X′):(X′,E-X′)是M的一个Tutten-分离划分},则G[X],G[E-X]都是连通的",推出如下结果:(1)用统一方法证明"B(G)是Tutten-连通的G是n-双圈连通的"等三个命题;(2)比较了连通度,给出双圈与双圈拟阵各种连通性的图形交换.     

连通图Euler回路充分性的一个简洁证明

连通图Euler回路充分性的证明在一般文献上的表述并不直观,该文拟将给出一个较为直观简洁的证明.     

连通图中长圈交集的研究

关于图中长圈交集的研究,ScottSmith提出了著名的Smith猜想,J.Chen等提出了一个更强的猜想.证明了当k=5时,J.Chen等提出的猜想成立,即证明对任意5-连通图G,C1和C2是G中任意2个圈,则G中一定存在2个圈C1＊和C2＊,满足V（C1＊）∪V（C2）V（C1）∪V（C2）和V（C1＊）∩V（C...     

关于图的容错直径和宽直径

容错直径和宽直径是度量网络可靠性和有效性的重要参数。对任何k连通图，它的容错直径Dk不超过宽直径dk。论文证明d2≤max{(d1-1)(D2-1/2d1-1) 1,D2 1}；给出d1=2时d2=D2 1的一个充分必要条件：d2=3或d2=4且达到d2值的任何两顶点必相邻。     

H-连通空间的乘积

主要研究有关H-连通空间乘积的理论．首先给出了Jungck关于“紧T2的H-连通第一可数空间具有有限乘积”的一个不依赖Whybum工作的一个初等证明．其次对局部连通的H-连通空间得到了同样的定理：有限个具有第一可数性质的局部连通的H-连通空间的乘积空间是H-连通空间．最后还把这个乘积扩充到了一般情况，即具有第一可数性质的T2的紧的(或局部连通的)H-连通空间的笛卡尔乘积空间亦是H-连通空间．     

局部δ-连通空间的几个性质

在拓扑空间中,借助δ-连通集给出局部δ-连通空间的定义,并证明局部δ-连通性是可商性和任意可积性。     

图谱理论中一些定理的新证明

利用非负矩阵理论并结合图论性质,给出图谱理论中3个重要定理的证明,给出的证明方法比之前文献的证明更为简洁、易懂.     

泛圈图的一个充分条件

设G是一个n阶2—连通图且δ(G)≥4,本文证明了:若对于G中任意距离为2的两点u和ν均有|N(u)∪N(ν)|≥n-4.则G是泛圈图或n=8且G≌K_(4.4)。     

连通图划分定理及其在图计数中的应用

本文证明了关于连通图划分的一个定理.运用这个定理,简化了标号连通图和标号树的递归计数关系的证明,并导出了给定价数和根点块数的有根标号连通图和二色标号连通图的递归计数式.     

Toeplitz-Hausdorff定理的新证明

利用集合的道路连通性，给出了数值域的Toeplitz-Hausdorff定理的简洁的证明．