阶数最小的8正则强协调图

证明了１６阶８正则图是阶数最小的８正则强协调图。     

阶数最小的8正则强协调图

证明了16阶8正则图是阶数最小的8正则强协调图。     

关于强协调图的一点注记

本文给出了:“K_n(n≥5)不是强协调图”的一个简单的证明。给出了强协调图的两个结果,并得了一类强协调图。     

两种2K阶K正则图的强协调值

通过构造得到了两种2K阶K正则图的强协调值,证明了16阶8正则图和18阶9正则图是强协调图.     

若干个风车图的强协调性

本文给出了若干个风车图的强协调值,从而证明它们都是强协调图。     

两种2K阶K正刚图的强协调值

通过构造得到了两种2K阶K正则图的强协调值，证明了16阶8正则图和18阶9正则图是强协调图。     

关于2K阶K正则图强协调性的研究

给出了若干个2K阶K正则图的强协调值，得到了2K阶K正则强协调图的一些必要条件。     

用超椭圆构造强正则图

在本中，我们证明了下面主要结果：如果U=（X，B）是一个t-(υ t,κ t,1）设计（t≥1),Y=(υ1，υ2，…，υt)∈X，用UY表示U在Y上的限制，如果D=UY是一个2-对称设计，并且D中的超椭圆的个数至多为tυ(υ-1)(υ-κ)/[κ(κ^2-1)]，则这些超椭圆可以分为t类，每一类构成一个2-设计，它们的块图都是强正则图，并且它们的并也是一个2-设计，作为一个推论，我们给出了一个2-设计可以扩张的判据，最后我们给出一个例子说明我们的方法有效。     

关于Higman—sims图是强正则图的一个新证明

给出了投射平面PG(2,4)的一些新的性质,并给出了Higman—sims图的正则性的新证明。     

N阶k正则图的递归生成

研究了任意N阶k正则简单图的生成法则,提出了由简单完全图递归生成任意N阶k正则图的方法．     

一类图的四种奇优美标号和奇强协调标号

建立了一类图的奇优美标号和奇强协调标号的数学模型,得到了图Gmx,y的4种不同奇优美标号和奇强协调标号的算法,并给出严格的数学证明,因而得出图Gmx,y是奇优美图和奇强协调图.     

关于奇强协调图的若干结果

本文提出了图的奇强协调值（标号）的新概念,引进了图的奇强协调方程的新概念,给出了具有m条边的图的奇强协调值的个数,得到了奇强协调图的一个必要条件,研究了几类图的奇强协调性．     

图的邻点强可区别全色数

图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的邻点强可区别的全染色,得到了图的邻点强可区别的全染色的一个上界。     

关于图Dm,4的奇优美性和奇强协调性

提出了图的奇优美标号和奇强协调标号的概念，并讨论了图Dm，4的奇优美性和奇强协调性。     

完全图的边带宽的另一证明

图G的边的一个标号f是指边集E（G）到自然数的子集的一个一一映射。图G的边带宽为B’（G）=minB＇f（G）,B＇f（G）是G的所有邻边的标号f的差的绝对值的最大者。本文确定完全图Kn的边带宽：当n=3,4时，B＇（Kn）=2n-4；当n≥5时，B＇（Kn）=n（n-5）/2＋7。