正则q 树根图的双概率可靠性探究

首先研究得到了双变量色多项式的一般性的减边公式.接着对根图顶点进行了期望值研究,得出其减边公式,并由此得到一些特殊根图的期望值计算公式.最后讨论了正则q-树根图和正则q-树整子根图的期望值计算公式.     

正则度为5,6,7时的强正则图的完全确定

设G是一个具有参数（n,k,λ,μ）的强正则图,首先讨论了图G的一些性质以及参数n,k,λ和μ之间的关系,特别地,提出了一个关于参数n,k,λ和μ的整性条件.利用这些性质,完全确定了正则度k=5,6,7时的所有强正则图.     

Heawood图的s-正则循环覆盖分类

一个图称为s-正则的,如果它的自同构群作用在它的s-弧集上是正则的.运用电压图及提升理论,对Heawood图的循环覆盖进行了分类.证明了:Heawood图的循环覆盖是1-正则的或2-正则的,当循环群的阶数不等于7或21时,覆盖是1-正则的,并且给出了这个1-正则无限类的构造;当循环群的阶数等于7或21时,覆盖是2-正则的.     

不含3正则子图的图的最大可能边数的下界

１９７４年，Ｅｒｄｏｓ和Ｓａｕｃｅｒ提出如下问题：设ｆ（ｐ）是ｐ个顶点的不含３正则子图的图的最大可能边数，确定ｆ（ｐ）。本文给出：（１）ｆ（ｐ）≥３ｐ－９，ｐ≥４；（２）ｆ（ｐ）≥３ｐ－５，ｐ≥３４。     

正则图的强积的秩

设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图ＣＰ（ｋ）,Ｋｎｅｓｅｒ图KW2,Ｊｏｈｎｓｏｎ图Ｊ（ｗ,2,１）的强积图的秩,得到了许多结果.     

正则m-叉树基图的特征多项式的递归公式及其成为整图的条件

本文主要是研究正则m-叉树特征多项式的递推公式,并通过其递推公式来得出正则m-叉树成为整图的条件。     

正则图的Balaban指标

连通图的Balaban指标(也叫J指标)的定义是m1J(G)=m-n+2uv∑∈E(G)σG(u)σG(v)其中m,n分别是图G的边数和点数,σG(u)表示在G中从顶点u到其它各个顶点的距离之和.Balaban指标被广泛应用于各种QSAR和QSPR的研究.首先给出连通3-正则图的Balaban指标的一个上界.然后对KNOR M等人介绍的两类3-正则图,分别给出它们的Balaban指标计算公式和上界,改进了KNOR M等人的结果.     

二正则图的和数

设S是自然数集N*的一个有限集.定义在S上的和图G~+(S)是图(S,E),满足uv∈E当且仅当u+v∈S.称一个图G为和图,如果存在一个S,使得G≌G~+(S).对于一个图G,称使得G∪r K_1是和图的最少的孤立点的个数r为G的和数.和图的概念首先是由Harary提出来的,并且他指出除了C_4的和数为3外,所有的圈C_n的和数都是2.本文研究了全部二正则图的和标号问题,证明除了C_4外所有的二正则图的和数都是2.     

交错群的3度1-正则Cayley图

一个图如果它的图自同构群在其弧集上诱导的作用是正则的,则称之为1-正则图.该文构造了交错群An的3度1-正则Cayley图的一个无限族,并证明这类图都是CI的.     

2-连通正则图中最长ab-路

在 Ｈ．Ａ．Ｊｕｎｇ定理的基础上，讨论Ｔ ２－连通正则图中最长 ａｂ－路 Ｐａｂ的路长。设Ｇ是ｎ阶ｋ正则具有二分类（Ｖ１，Ｖ２）的偶图，对任意ａ，ｂ∈Ｖ（Ｇ）．ａ≠ｂ， 若有或 ａ． ｂ ∈ Ｖ２则称Ｇ有Ｈａｍｉｌｔｏｎ性质。一个非偶图若是Ｈａｍｉｌｔｏｎ连通的，则称为具有Ｈａｍｉｌｔｏｎ性质。限制｛ａ，ｂ｝不是Ｇ的割集，具有上述性质的Ｇ称为有弱Ｈａｍｉｌｔｏｎ性质。作者得到如下定理：令Ｇ是２－连通ｋ正则的图，且｜Ｇ｜≤３ｋ－２（ｋ≥９）．则Ｇ有弱Ｈａｍｉｌｔｏｎ性质。     

A distance regular graph of type E1 Ed

In this note, the distance regular graph of type E1 Ed is considered and some characterization of the type graph is given. The results generalize the characterization of tight distance regular graphs.     

一类非End-正则图

得到了一类自同态幺半群不是正则的图.     

正则图Cartesian积的线图的秩

设G是一个顶点为n,度为r的正则图,那么它的边为m=1/2nr.G线图是顶点为m,度为（2r-2）,边为1/2nr（r-1）的正则图,本文研究两个正则图或强正则图的Cartesian积图的线图的秩,得到了许多结果,推广了G．J．Davis,G．S．Domke等人的结论．     

极大平面图的导出四正则图的三着色

本文给出了极大平面图的导出四正则图的两种构造方式、等价性及性质,证明了导出四正则图的三着色与原极大平面图四着色的一一对应关系,并且找出了导出四正则图的三种颜色与原极大平面图四着色的三组对偶二色子图之间的关系.     

强正则图的补图的能量

设G是一个n阶简单连通图,G的能量定义为G的特征值的绝对值之和．对于强正则图的能量研究,已有许多学者得到了一系列深刻的结果．本文研究具有参数（n,r,u,v）的强正则图G的补图G^-的能量问题,我们得到了一个不等式：2（n-r-1）≤E（G^-）≤（n-r-1）＋n/2／n-1.     

无界域上正则函数向量的一类边值问题

得到了无界域上正则函数向量的Plemelj公式,然后利用积分方程的方法和压缩不动点原理,讨论了实C lifford分析中无界域上正则函数向量的带位移带共轭的线性边值问题解的存在唯一性和积分表达。     

平面规则网格的一个全染色方案

方形网格、六角网格、蜂巢网格是三类平面规则网格.根据平面规则网格的特点,研究了这三类网格上的全染色问题,给出了全色数为最大顶点度加1的全染色最优方案。     

强正则图的途径计数和邻接矩阵分类

强正则图的邻接矩阵A的方幂Am可以表示为A,单位矩阵和全1矩阵的线性组合,进而由该表达式得到强正则图的任意两点之间任意长的途径计数公式,最后给出强正则图的邻接矩阵的奇异性和非奇异性分类.     

近双三图的两个定理

本文考虑一类有向图(一近双三图)的性质,用归纳法证明一些近双三图中存在一些特别的子图—可调形。     

完全正则子半群格是半模格的完全正则半群

得到了完全正则半群S的子系统格是半模格的充分必要条件,即S的子系统格是半模格当且仅当S是一些UM-群或者极大子群为UM-群的左群或右群的序和.