关于指数为（h＋1）的临界h棱连通图的最大棱数

令N 是正整数集合.设p,h∈N,令(?)_h~1(p)是其指数不为1的p 阶临界h 棱连通图集合,f_h~(?)(p)是一个确定的二元函数.本文证明如下结论:设h,p_0∈N,p≥4h-2,h≥4且设G 是(?)_h~1(p_0)中具有最大棱数且指数为h+1的图.如果对任何p∈N 且p相似文献   

每点都与3度点相邻的最大临界3棱连通图的结构

没G=(V,E)是3棱连通图,若对每个x∈V(G),G-x 不是3棱连通的,则称G 为临界3棱连通图.p 阶临界3棱连通图的全体记为(?)_3(p),G∈(?)_3(p)称为最大的,如果不存在H∈(?)_3(p),使|E(H)|>|E(G)|.本文给出每个点都与3度点相邻的p 阶最大临界3棱连通图的结构.     

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

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

一类极大临界h连通图的性质

设G是h连通图，图G的顶点υ称为临办点，G－υ不再h连通，如果G的每个顶点都是临界的，则称G为临界h边连通图。对于G中任意两个相邻的项点x与y，G＋xy不再临界h连通，则称G为极大临界h连通图。引入图的粘合的概念，讨论了δ（G）＝3h／2－1的极大临界h连通图的性质，得到了这类图有关原子，最小点割和分支的重要性质，这有利于进一步研究这类图的结构。     

关于临界h棱连通图和临界h连通图最大棱数的下界

记f_(p,h)和(?)_(p,h)分别为p阶临界h棱连通图和p阶临界h连通图的最大棱数。本文给出当h≥3时,f_(p,h)和(?)_(p,h)的下界,而且这个下界可以达到。     

有限简单连通图的棱凝聚度上界的估计

本文证明了有限简单连通图的棱凝聚度的最小值上界之一为ｍｉｎ｛λ（Ｇ）－Ｋ（Ｇ）＋１，［λ（Ｇ）／２］｝，从而给出了图的棱凝聚度最小值上界的进一步估计     

几种图的棱凝聚度的最小值上界的讨论

本文利用明格尔定理,惠特尼定理及文献[1]的结论,对λ(G)=δ(G)=n 的一类图证明了它的棱凝聚度的最小值上界为[n/2].并同时证明了极小 n——连通图棱凝聚度的最小值上界为1.     

一类极大临界h连通图的结构

引入图的粘合的概念,进一步研究最小度等于3h/2-1的极大临界h连通图均性质,给出一个图是这类图的一个充要条件,由此给出这类图的一种新的构造方法,更易操作．     

关于广义棱连通度的一个注记

将广义棱α（G）的定义推广到m＋1个同构图的情形,定义了图a^m（G）,得到广义棱矿（G）的点连通度和边连通度的几个性质．     

关于p阶临界h边连通图的一个注记

文［１－４］分别给出了ｐ阶临界２边连通图ｐ阶临界３边连通图以及ｐ阶临界ｈ（≥４）边连通图的最大边数及其结构。本文相应给出了ｐ阶临界ｈ（≥３）边连通图最大边数更为简捷的结果。可应用于改进和提高通讯网络的可靠性     

h≥n/2的n阶极大临界h-连通图的特征

本文就h≥n/2的情形证明了H.J.krol和H.J.Veldman在文中提出的猜想:对一切h≥3都有,n阶级大临界h连通图中每一点都不得与一个h度顶点相邻,从而其边数为1/2其中k_n=[(h-1)/h]当n≠h mod 2h ((h-1)/h)n-1 当n=h mod 2h     

一类极大临界h连通图

讨论了最小度等于３ｈ／２－１的极大临界ｈ连勇图的性质，并给出这类图的构造方法。     

关于k临界n连通图

介绍k临界n连通图的性质和已经证明以及尚未证明的一些猜想。     

具有棱凝聚度≤1的顶点之个数估计

本文证明:当简单图G的棱连通度λ=1或当G的阶n≤2λ(λ≥2)时,G的任何点x部满足其梭凝聚度c’(x)≤1; 而当n>2λ(λ≥2)时,满足c’(x)≤l的顶点x的数目至少有(λ+2)个。     

一类极大临界4连通图的结构

引入图的粘合的概念,讨论了极大临界4连通图的性质,给出了一个图是这类图的一个充分必要条件,由此给出该类图的一种新的构造方法.     

对一类图的棱凝聚度最小值上界的估计

本文对δ(G)≥[p+1/2]的一类简单连通图棱凝聚度的最小值上界给出进一步的估计,並指出这个最小值如果不是负整数,只能是0,或者是1。     

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

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

一类极大临界2连通图的结构

引入图的粘合的概念，讨论了极大临界2连通图G的性质，给出了一个图是这类图的一个充要条件。由此给出该类图的一种新的构造方法，即G能按条件先粘合一系阶大于2的完全图的边，然后粘合四圈C4的t个拷贝得到．