一类OF图及其泛连通性

设Ｇ为ｎ阶连通图，且对Ｇ中任一对距离为２的顶点ｕ、ｖ，有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则称Ｇ为ＯＦ图．本文讨论了ＯＦ图的泛连通性，主要得到下列结果：设Ｇ为ｎ阶ＯＦ图，则Ｇ为下列三类图之一：（１）Ｇ是［５ｎ］－泛连通图（２）Ｈ＋；（３）Ｋｍ＃Ｋｎ－ｍ＋２及其部分支撑子图，其中３≤ｍ≤ｎ－１，｜Ｖ（Ｈ）｜＝．     

无爪图的泛连通性

证明了如果G是3连通无爪图,且G的每个导出子图A、子图T都满足φ（α、α2）,则G是泛连通图（当u、v∈V（G）,d(u,v)=1时;G中可能不存在（u,v）-k路,k=2,3,4除外）。     

无爪图的泛连通性

证明了如果G是 3连通无爪图 ,且G的每个导出子图A、子图T都满足(a1,a2 ) ,则G是泛连通图 (当u、v∈V(G) ,d (u ,v) =1时 ;G中可能不存在 (u ,v) -k路 ,k =2 ,3,4除外 )。     

生成子图与图的泛路连通性

本文讨论了图的泛路连通性,提出并证明了几乎泛路连通图的两个充分条件。     

［s,t］-图泛圈性的一个充分条件

如果图G中任意s个点的导出子图至少含有t条边,则称图G为［s,t］-图。设G是2-连通［4,2］-图,且|G|≥7,G是泛圈图。     

图的禁用子图和泛连通性

本文主要证明了如下结果:设G是3连通图,{K_(1,3),Z_2}-free,则G是准泛连通的。     

关于唯一r－偶泛圈图

设ｒ是不小于４的偶数，一个阶为ｖ（ｖ为偶数）的偶图Ｇ称为唯一ｒ－偶泛圈图，如果对每一偶数ｔ（ｒ≤ｔ≤ｖ），Ｇ恰含一ｔ圈，而不含长小于ｒ的圈。若Ｇ是唯一ｒ－偶泛圈图，则称Ｇ为ｒ－ＵＢ图，设Ｇ是ｒ－ＵＢ图，Ｃ是Ｇ的Ｈａｍｉｌｔｏｎ圈，本文约定Ｇ中不在圈Ｃ上的边全画在Ｃ的内部，并称这些边为Ｇ的桥．如果Ｇ的一条桥的两个端点在圈Ｃ上分离另一条桥的两个端点，则称这两条桥是交叉的．有ｎ对交叉桥的ｒ－ＵＢ图称为ｒ－ＵＢ［ｎ］图．本文确定了所有ｒ－ＵＢ［１］图．     

关于图全着色的几个结果

引入了一种研究图全着色问题的新方法，即从考虑图中的圈出发研究全着色问题．运用该方法确定了一些图的全色数，并给出了图全色数的一个上界．     

关于图的边染色方面的一些结果

改进了一些边染色临界图的边数的下界．同时证明了：对没有４圈或任何两个３面都不同时关联于一个点的平面图,关于边染色的平面图猜想成立．     

关于临界图的若干结果

Ｖｉｚｉｎｇ’ｓ猜想：ｎ阶Δ－临界图的边数ｍ满足ｍ≥（ｎΔ－ｎ＋３）／２。本文证明了当ｎΔ＝３时猜想也成立以及当５≤Δ〈ｎ／２，ｎΔ＝４时猜想也成立。同时给出了临界图的两个新的性质。     

关于邻点可区别全染色的几个新结果

邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同.顶点ν的色集是ν的颜色及其与ν关联的所有边的颜色.我们给出了几类特殊图的邻点可区别全色数.     

边可消去图的[a,b]-因子的存在性

图G的孤立韧度定义为I(G)=min{|S|/i(G-S)|S■V(G),i(G-S)≥2},若G不是完全图;否则,令I(G)=|V(G)|-1.本文证明了:若G的最小度满足δ(G)≥a n以及孤立韧度I(G)≥a-1 (a 2n)/b,其中a,b,n都是非负整数且1≤a相似文献   

关于素距离图着色的几个结果

本文给出了素距离图着色的一个规律，从而得到了两簇满足│Ｄ│≤５的第四类素数集。     

平面图边可重构的几个结果

本文得出几个平面图边可重构的结论:1.若 G 是平面图,δ(G)=4,且 G 没有次为5的点,则 G 是边可重构的。2.若 G 是平面图,δ(G)≥3,且 S_3为 G 中次为3的集合,又设 G—S_3为3连通的,G 无次为4的点。则 G 是边可重构的。     

关于(整)和图的几个结果

（整）和图理论研究的是图的一种标号方法,从实用的角度来看,（整,模）和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式．本文给出了（整）和图的几个性质．     

若干图联图的边联结数

本文研究了路、圈、完全图相互间经过联运算以后所得图的边联结数,得到了Lm(?)Ln,Cm(?)Cn,Lm(?)Cn,Lm(?)Kn和Cm(?)Kn的边联结数的计算公式,这里Lx,Cx,Kx分别表示有x个点的路、圈、完全图。