乘积图的荫度

研究了乘积图的荫度并对一般的图G ,H ,给出了其乘积图G×H 荫度上界 .对一些特殊图类的乘积图 ,给出了其荫度的显性表达式     

给定匹配数的图的代数连通度的上界

【目的】确定给定匹配数的n个点图的拉普拉斯代数连通度的上界与该上界所对应的极图。【方法】首先，利用图的匹配数与奇连通分支个数的关系与图的变换等方法刻画了给定匹配数的n个点图的拉普拉斯代数连通度上界所对应的极图；其次，利用具有相同邻点集的图与对应特征值的关系得到给定匹配数的n个点图的拉普拉斯代数连通度上界。【结果】借助图与补图的关系以及拉普拉斯特征方程证明得到给定匹配数的n个点图的拉普拉斯代数连通度的上界与该上界所对应的极图是一一对应且唯一确定的，从而同时确定了给定匹配数的n个点图的拉普拉斯代数连通度的上界以及此上界所对应的极图。【结论】用全新的方法同时确定了给定匹配数的n个点图的拉普拉斯代数连通度的上界以及此上界所对应的极图，克服了以往利用图的最小度，最大连通度与代数连通度的关系只刻画了给定匹配数的图中具有最大代数连通度的图类特征，但无法得到此类图的连通度的上界这一弊端。     

一些可靠通讯网络的构造

本文首先得到了循环图的原子部分仍为连通循环图的结果,同时还得到了连通循环图的连通度的一些性质。然后应用这些结果与循环图的理论,得到了5,7,8,9度连通循环图的连通度等于其度数的充要条件,从而可构造出5,7,8,9度可靠通讯网络。     

简单图的全染色的一个结果

简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的简单图G的全色数不超过Δ(G)+3.     

图的冠积和边冠积的b-染色

用构造染色法和贪心算法研究限制最大度和最小度的任意两个图、 两个同阶图, 任意两个完全图的冠积与边冠积的b-色数和m-度, 以及在此基础上推出的部分图类的广义冠积和广义边冠积的b 色数和m-度.     

边韧性度的理论综述

主要概述了边-韧性度产生的背景与过程;到目前为止边-韧性度所获得的基本理论有：边韧性度的界;一些特殊的边韧性度图;边韧性度图的充分必要条件．指出了它的发展前景及目前有关研究方法和课题：即最大和最小边韧性度图;非边韧性度图的边韧性度;边韧性度与其他参数,如直径和边整度之间的关系.     

奇素数度的1-正则Cayley图

令Γ是一个图,如果Γ的自同构群Aut(Γ)作用在其弧集上是正则的,则称图Γ为1-正则图。在本文中,奇素数度1-正则Cayley图被完全分类,得到如下结论:一个奇素数度1-正则Cayley图要么是双正规的双Cayley图,要么在同构意义下是已知的6类无核Cayley图的正规覆盖:3个无限类、3个零散图,其中包括2个11度图以及1个23度图。     

图的无符号拉普拉斯谱半径的一个新上下界（英文）

D为图的G度序列对角矩阵,A为图的邻接矩阵.Q=D+A为图的无符号拉普拉斯矩阵.Q的最大特征值ξ(G)称为图G的无符号拉普拉斯谱半径.这里将图的2度,平均2度等概念推广到k度与平均k度,得到了图的关于无符号拉普拉斯谱半径的一个新的上、下界.最后举例与图的几个已知经典的界进行了比较.     

完全多部图和笛卡儿积图的线性点荫度

图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所导出的子图,它的每个分支均为路．本文完全确定了完全多部图的线性点荫度,给出了笛卡儿积图的线性点荫度的一个上界,得到了一些特殊图（ 如路,圈和完全图） 的笛卡儿积图的线性点荫度．     

图的谱半径的界

我们定义简单图G的点的邻度为该点的邻点的度之和。本文的主要结果是:若r是连通简单(p,q)-图G的谱半径,则有■其中δ、△、■和■分别是图G的最小度、最大度、最小邻度和最大邻度。     

基于最大平均度的图的无圈边染色

为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2.     

有向树的叶子数目

农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算.     

Fuzzy映象对的公共不动度

最近,有不少作者对Fuzzy映象的不动度问题进行了研究.本文继续这方面的工作,讨论一类Fuzzy映象对的公共不动度问题.本文所得结果统一和发展了近来一系列重要的结果.     

有关连通图谱半径的一些可达下界

讨论连通简单图的谱半径的下界问题.证明了关于途径数的一个不等式,进而利用最大、最小度、平均度、2-度和k-途径数给出图的谱半径一些新的下界.再运用相似矩阵特性与Weyl不等式,并利用途径数得到图谱半径的另一下界.同时刻画了上述下界的全部极值图.     

不含三角形的平面图的无圈边染色

图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了:不包含三角形的平面图G,如果其最大顶点度不小于6,则其无圈边色数不超过Δ(G)+3.     

储藏过程中鲜乳中的细菌数、pH、酸度的变化

采用标准平板计数法测定牛乳的细菌数、酸度计法测定牛乳的pH值、滴定法测定牛乳的酸度,通过设置不同储藏温度:常温(不避光)、4℃,-18℃对鲜乳进行储藏,每隔一定时间测定不同储藏条件下鲜乳中细菌数、酸度、pH的值,得出储藏过程中细菌数、酸度、pH值的变化规律,找出各温度储藏条件下最佳储藏时间以及最佳储藏温度.研究表明:鲜...     

随机递归树结点度数的同余类的渐近分布

用广义Pólya罐模型研究随机均匀递归树结点度数的同余类的渐近分布。考虑结点数为n的随机均匀递归树,将树上的结点按其度数关于模m的同余类分成m类,当n趋向无穷时,这m类结点的数目的联合分布渐近正态。     

四值非线性格值逻辑中公式的概率真度

王国俊在多值逻辑系统中提出了公式的真度等概念并初步建立了计量逻辑学理论.但其研究的多值命题逻辑是线性赋值格结构且真度是赋值均匀的.在四值非线性格值逻辑系统上通过势为4的概率测度空间上的无穷乘积测度定义了公式的概率真度,得到了一些平行的相关结果,说明计量逻辑学在非线性格值逻辑上和非均匀概率空间上有一定的可行性.     

图的负全控制划分数

定义了图的负全控制划分数，得到了负全控制划分数的存在性和其与边数、最小度的关系，并给出其在部分完全图上的准确值和在一般图上的一个上界。     

太原市土地利用现状及可持续发展对策研究

从结构数量、空间分布以及各土地利用类型的变化速率等方面对太原市的土地利用现状进行了全面分析,并采用指标量化的分析方法对太原市的土地资源利用程度进行了分析,指出太原市土地利用中存在问题,提出若干可持续发展的对策和建议。