视频显示器四基色有序平滑显示算法研究

利用图论方法研究了视频显示器四基色有序平滑显示算法,得到了四基色存在有序平滑显示算法的充分必要条件.     

泛圈性与泛连通性

本文研究n阶图两点u,v满足d(u)+d(v)≥n+1的性质,得到一些较好的结果。     

由圈长分布确定的偶图

阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.得到如下结果:设A■E(Kn,r),|A|=4,n≤r≤m in{n 6,2n-9},则G=Kn,r-A是由它的圈长分布确定的.     

对2连通n阶图某此结果的改进

研究NC≥nδ条件下Cm^n点泛圈图的性质，得到2连通n(n≥）阶图G，若NC≥n-δ，则G是C5^n点泛圈图或Kn/2,n/2，改进Faudree等人的一些结果。     

关于偶图中过给定独立边集的圈

本文的主要结果是：Ｇ＝（Ａ，Ｂ；Ｅ）是一偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，（ｘ，ｙ）∈Ｅ，有ｄ（ｘ）＋ｄ（ｙ）≥ｎ＋１，且ｘ１∈Ａ，ｙ０，ｙ１∈Ｂ，（ｘ０≠ｘ１，ｙ０≠ｙ１），｛ｘ０，ｙ０），（ｘ１，ｙ１）｝∩Ｅ＝φ，有ｄ（ｘ０）＋ｄ（ｘ１）＋ｄ（ｙ０）＋ｄ（ｙ１）≥（８ｎ＋５）／３，则对Ｇ的任意独立边集Ｍ，Ｇ有含Ｍ的圈．     

一个令人瞩目的数学分支—图论

本文介绍了图论的产生,并简单的分学科介绍了图论的应用.     

关于非Hamilton图的一点注记

设Ｇ是一个ｋ－连通非Ｈａｍｉｌｔｏｎ图。Ｃ是最长圈，Ｈ是Ｇ＼Ｃ的分支。记ｙｉ∈Ｎ＾＋ｃ（Ｈ），１≤ｉ≤ｋ。有│Ｎ（ｙｉ）∩（∪＾ｋｊ≠ｉＮ（ｙｉ））│〈２ａ（Ｇ）。由它可推出一组大次和充分条件。     

图G可4—着色的充分条件

本文用布尔方程表示图论中著名的四色问题，而后给出一个图Ｇ可４－着色的充分条件。     

Dλ——圈图成为Hamilton图的两个充分条件

在本文中，我们引入了下面两个新的概念：λ－最小度δλ，λ－独立数αλ，用这两个参数，给出了Ｄλ－圈图成为Ｈａｍｉｌｔｏｎ图的两个新的充分条件。     

补图方法在二部图最大匹配中的应用

图论中的匹配理论无论是在图论本身还是生产实践中都有着重要的作用,特别是在计算机和网络研究等领域中应用更为广泛和深入。利用补图的思想,关于二部图的最大匹配问题,给出一种新的研究方法,并通过实例说明此方法的实用性和有效性。为解决二部图最大匹配问题开辟了新途径。     

一族新的泛圈图

设Ｇ是ｎ阶２－连通图，任给ｕ∈Ｖ（Ｇ），Ｎ２（ｕ）是空集或Ｇ「Ｎ２（ｕ）」是完全子图，本文证明了：（１）若ｎ≥６，则Ｇ是泛圈图，（２）设（ａ，ｂ）不是Ｇ的２点割集，则Ｇ中存在以ａ和ｂ为二端点的Ｈａｍｉｌｔｏｎ路。     

自补图度序列的结构

自补图是图论中对称性很强的一类图,因而它有不少醒目的特点。本文讨论了自补图度序列的结构特性;除了点数是p=1(mod4)的自补图的度序列的中项外,其余的项皆成对出现。当点数是p=0(mod4)时,其所有的项都成对出现。最后给出的自补图度序列前K对和的上界。     

Sp陪集图的CI性

陪集图是由群及其子群构造的点传递图，它较Cayley图更具一般性，并也有类似于Cayley图的CI性．该文主要研究对称群S（p是素数，p≥5）的陪集图的CI性，并得到一些新的结果．     

每个圈的长均不相等不小于r的图的边数

设ｆ（ｎ）是有ｎ个顶点的任何两个圈的长均不相等的图的最大可能边数，Ｐ．Ｅｒｄｏｓ在１９７５年提出的了确定ｆ（ｎ）的问题（见（１）问题１１），设ｆ（ｎ，ｒ）是有ｎ个有顶点的圈长不小于ｒ的任何两个圈的长均不相等的图的最大可能边数，本文给出了ｆ（ｎ，ｒ）的上、下界。     

H图的一些充分条件和一个猜想

提出了新概念:n阶图G的距离为2的任两点u,v及和这两点均不相邻且到这两点之一的距离为2的任一点w,若均满足|N(u)∪N(v)|+d(w)≥ n,则G是H图.并得到这条件的Hamiltonian最好结果.     

关于混合图的特征向量的结构

设G为一个混和图.它是通过对一个无向图定向其中的某些边而获得.若G为简单图,关于G的对应次小特征值的特征向量的结构,Fiedler给出一个值得注意的结论.当G为恰含一个非奇异圈的混合图时,关于G的对应最小特征值的特征向量的结构,根据Fiedler的结论,获得一个类似结果.     

图的一个强染色问题

设Ｇ（Ｖ，Ｅ）是一个图，△（Ｇ）为图ＧＫ 顶点的最大度，图Ｇ的一个Ｋ－染色ｆ，若使得任意的两个距离小于等于２的顶点ｕ，ｖ满足ｆ（ｕ）≠ｆ（ｖ），则称ｆ是Ｇ的ｋ－强染色，并称Ｘｓ（Ｇ）＝ｍｉｎ｛ｋ：存在Ｇ的一个ｋ－强染色｝为强色数，对任意一个图Ｇ，是否存在常数Ｃ，使得Ｘｓ（Ｇ）≤Ｃ△（Ｇ）？该问题是在９９全国图论研讨会上提出来的，本文证明了对任意的常数Ｃ，都存在偶图Ｇ，使Ｘｓ（Ｇ）≤Ｃ△（Ｇ）。     

图C4∪St（m）的优美性及算术性

给出一类非连通图Ｃ４∪Ｓｔ（ｍ）。论证当ｋ〉１（ｋ∈Ｎ）时，该图是Ｋ优美图；当ｋ〉ｄ＋１（ｄ〉１，ｄ∈Ｎ时，图Ｃ４∪Ｓｔ（ｍ）是（ｋ，ｄ）算术图。     

几类特殊图的拉普拉斯Estrada指标估计

应用回归分析法得到路和格子图的Laplacian Extrada index估计式;应用积分逼近原理得到圈及其补图、轮图的Laplacian Extrada index估计式;讨论了单点粘合图的Laplacian Estrada指标问题,给出了单点粘合图G·G的LEE的上界和下界.     

幂和不等式与Bowen猜想

获得了等幕和的几个新的不等式，并利用所得结果对连续丢番图方程进行了讨论，得到了埃斯特猜想与波文猜想的新结果。