关于指数为（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相似文献   

临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——指数不小于h+3的情形

本文通过临界h棱连通图的指数概念,讨论了指数不小于h+3的p阶临界h(≥4)棱连通图的最大棱数问题。     

关于k临界n连通图

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

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

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

连通3—控制临界图的小度点数

本文给出连通3-控制临界图度小于等于2的顶点个数的最小上界为3。     

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

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

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

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

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

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

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

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

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

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

满足Ore-型条件图的最小边数

在给定参数下确定极值图,是极值图论中的经典研究思想.讨论了基于Ore-条件下的极值图,并对一般的Ore-型条件下图的最少边数给出了部分结论.     

关于完美3—全图的一点注记

得到３－全国含有奇洞的充要条件,完美３－全图是ｋ是染色的充要条件及３－全图是连通的充要条件。     

独立数≤5的3-边连通简单图的上可嵌入性

结合边连通度，本文探讨了3-边连通简单网的独立数与上可嵌人性的关系，我们得到了下列结果：设G是一个3-边连通简单图，α（G）是G的独立数，若α／（G）≤5，则G是上可嵌入的，同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例．     

3-连通3次图类的(2,1)—临界图

图G称为属于图类C(m,n),如果对于G的任意一对不相交的质点子集M,N,其中|M|=m,|N|=n,G中总存在圈C使得M V(C)而N∩V(C)=φ。设f是由C(m,n)中某些图沟成的图类。图R称为关于图类f的(m,n)临界图,如R果满足下列条件: (ⅰ) R∈f, (ⅱ) R∈(C(m+1,n), (ⅲ) 对f中不属于C(m+1,n)的任意图G,都存在G到R的收缩。 1980年,D.A.Holton提出:“完全二部分图K(3,3)是否为3一连通3次图类的(2,1)一临界图?”本文证明了这个问题的答案是肯定的。     

低度外平面图的点强全染色

图G的一个k-点强全染色是指图G的正常全染色f，若任意x，y∈N[υ]，有f(x)≠f(y)，简记为k-VSTC，称xT^υ5(G)=min｛k／G有k-VSTC}为G的点强全色数。研究了低度外平面图的点强全染色，证明了对△(G)=3的外平面图G有4≤xT^υs(G)≤5。     

完全多部图和笛卡儿积图的线性点荫度

图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所导出的子图,它的每个分支均为路．本文完全确定了完全多部图的线性点荫度,给出了笛卡儿积图的线性点荫度的一个上界,得到了一些特殊图（ 如路,圈和完全图） 的笛卡儿积图的线性点荫度．