距离正则图的推广（英文）

本文研究了直径为d(Γ)≥2的距离正则图Γ的补图.利用Γ的交叉数分别证明了当d=2时,Γ的补图式强正则;当d≥3时,Γ的补图是广义强正则.将文献[2]中的距离正则图Grassmann图、对偶极图、Hamming图推广到它们的补图,从而得到广义强正则图.

k 连通非正则图的 A_(α) 谱半径

设G为n个顶点m条边的k连通非正则图,图G的A_(α)矩阵[1]定义为A_(α)(G)=αD(G)+(1-α)A(G),0≤α≤1.其中D(G)和A(G)分别为图G的度对角矩阵和邻接矩阵,利用图的最大度Δ和最小度δ得到了图G的A_(α)谱半径ρ_(α)的一个上界。此外,还确定了k连通Δ正则图的子图的A_(α)谱半径的上界。

拟正则图的最大边边连通度

定义了图的边边连通度，设计了一类具有最大边边连通度的拟正则图。

正则图的强积的秩

设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图CP(k),Kneser图KW2,Johnson图J(w,2,1)的强积图的秩,得到了许多结果.

E_1 ^oE_d型距离正则图的关于余弦序列的不等式

给出了E1 Ed型距离正则图的关于余弦序列的不等式.

关于3正则图的三匹配交猜想(I)

Fan和 Raspaud1 994年提出如下猜想 :任一无桥 3正则图必有三个交为空集的完美匹配 .本文研究一类特殊的无桥 3正则图 G:存在图 G的一个完美匹配 M1 使得 G- M1 恰含有两个奇圈和若干偶圈 .在偶圈数≤ 2的情形以及在偶圈数≤ 4且 G是圈 4-边连通的情形 ,本文证明了一定存在图 G的两个完美匹配 M2 和 M3 使得 M1 ∩ M2 ∩ M3 = .

正则图同构判定的一个充要条件

给出了正则图同构判定的一个新充要条件,该条件对近似正则图同构判定也是有效的。

2r-正则图连通圈网络的Hamilton分解

互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想。文中证明了2r-正则图连通圈网络可分解为边不交的一个Hamilton圈和一个完美对集的并,从而证明了当原图为2r-正则连通图时,这一系列猜想成立。

四正则图的交叉数

利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉数Aac(n)和n≤16的随机四正则图的平均交叉数Arc(n),根据计算结果提出四正则图的平均交叉数为O(n2)的猜想.

若干类3-正则图的Smarandachely邻点全染色的界

针对3-正则图的结构性质,利用组合分析法和构造染色的方法讨论了若干类3-正则图的Smarandachely邻点全染色,并得到了其Smarandachely邻点全色数,进一步验证了图的Smarandachely邻点全染色猜想.

三度边正则图的三个无限族

图X称为边正则图,若X的自同构群Aut(X)在X的边集上的作用是正则的.本文考察了三度边正则图与四度Cayley图的关系,给出了一个由四度Cayley图构造三度边正则图的方法,并且构造了边正则图的三个无限族.

关于正则图的路分解

在3 正则图的{P3,P4}分解的基础上,结合偶次图的圈分解,证明了任意的4 正则图存在{P4,P5}分解,任意的5 正则图存在{P5,P6}-的分解。同时还提出了k 正则图路分解的猜想。

在一类限定3-正则图中:β≥n/3

G(V,E)是一个图.如果点集I是V的子集且<I>是空图,则称I是独立集.如果点集X是V子集且N[X]=V,则称X是控制集.如果点集I是V的独立集且又是控制子集,则称I是独立控制集,即极大独立集,β(G)=max{|I|I是G的独立集},称β(G)是图G的独立数.在不发生混淆的情况下,用β表示图G的独立数.可以证明:在限定3-正则图中,β≥n/3,其中n是图的阶.

关于3-正则图的平均亏格(英文)

一个图 Ｇ的 ２－因子 Ｆ是一个使得每个点ｖ在 Ｆ中的度 ｄＦ（ｖ）＝２的 Ｇ的生成子图．易知 Ｆ中的每个圈是点不交的．如果 Ｆ中每个圈的长度为 ４，我们说 Ｇ有四边形 ２－因子Ｆ．我们首先在３－正则图上定义了３种扩张运算，然后讨论这些运算对平均亏格的影响．运用扩张运算，我们研究了含有四边形２－因子的３－正则图的平均亏格，得到了３－正则图的平均亏格与最大亏格之间的关系．

3-正则图的上控制数和上无赘数相等的禁止子图条件

在文献 [1]中 ,Cockayne和Mynhardt反证了Henning和Slater的一个猜想 :任一个 3 正则图G有IR(G) =Γ(G) .在这篇文章中 ,我们给出了一正则图的Γ(G) =IR(G)

3类3-正则图中的完美对集数

Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plummer M猜想在这3类图上的正确性.

计算行星变速机构的正则图法

本文从周转轮系与基本齿轮传动单元相关的运动性能入手，探讨了用基本齿轮传动单元表达机构总传动比的方法。

正则图的代数连通度

设G=(V,E)是一个具有n个顶点的简单图,A(G)是G的邻接矩阵,D(G)表示G的度对角矩阵,图G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).若矩阵L(G)的特征值为μ1≥μ2≥…≥μn-1≥μn=0,则称μn-1为G的代数连通度.研究了正则图的代数连通度,得到了下列结论:μn-1≤(nrln(n-l))/(6n-8-4r-nln(n-1))这里,r表示正则图的度.

一类(α+1，3)型的距离正则图

设Γ是直径为d且型为（α＋1,3）的距离正则图,其中α≥2.用l（c,a,b）表示交叉阵列l（Γ）中列（c,a,b）^t的个数,记r=r（Γ）=l（c1,a1,b1）,s=s（Γ）=l（c（r＋1）,a（r＋1）,b（r＋1））.那末,若c（r＋1）=3且a（r＋1）=3a,则d=r＋s＋1,cd=4且Γ为正则拟2d边形.

二部半正则图的谱

本文给出二部半正则图的补图、全图、剖分图等的特征多项式公式 。