自补图半度序列和的界

自补图是图论中对称性极好的一类图,并在网络理论和设计中有一定的应用。本文论述了自补图前,后半度序列和的上、下确界。     

图的控制数与其补图覆盖数的关系

本文研究了图的控制数与其补图复盖数之间的关系。     

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

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

自补图度序列的结构

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

17阶强正则自补图的唯一性

本文不使用“块次矩阵”的方法,获得一个强正则图是17阶强正则自补图的充要条件:1)p=17,k=8,λ=3,=4;2)对于u∈V(G),u的邻点导出子图为8阶3度正则图,且u的不邻点导出子图为8阶4度的正则图.由此证明17阶强正则自补图是唯一的,从而将文献[2]中的结论k≥4改进为k≥6.     

共点双圈并图度距离的最值及极图

共点双圈并图是2个圈相交一点所得到的图.根据共点双圈并图的结构特征,给出了其度距离公式、度距离最大值和最小值,以及度距离值最大和最小所对应的极图.     

拟正则自补图的存在性

本文给出了一类较广的自补图，即拟正则自补图，并讨论了其存在性。     

度和,邻集并与Hamilton图

证明如下结果：设Ｇ是阶ｎ的２连通图，若对Ｇ的任意两个不要邻的顶点ｎ和ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或／Ｎ∪Ｎ（ｖ）／≥ｎ－δ－１，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一类特殊图，δ表示Ｇ的最小度。     

收缩临界5-连通图最长圈上的5度点

讨论收缩临界5-连通图最长路和最长圈上5度点的分布情况,刻画收缩临界5-连通图的结构．     

关于Abel差集的一个猜想

设p是奇素数。运用初等数论方法证明了:方程x2=22a+2p2n-2a+2pn+r+1没有适合n≥r的正整数解(x,a,n,r)。上述结果部分地分解决了S.L.Ma有关Abel差集的一个猜想。     

关于Smarandache函数的一个猜想

对于正整数a,设S(a)是Smarandache函数。利用有关Goldbach猜想的结果证明了:对于任何正整数k,方程S(x1) S(x2) … S(xk)=S(x1 x2 … xk)都有无穷多组正整数解(x1,x2,…,xk).     

孪生素数猜想成立的一个充分条件

分析相邻奇数乘积的数列,找到了识别孪生素数乘积的一个方法.将相邻奇数乘积数列构造成同余式方程组,若该同余式方程组在有限模域下无解,则其所对应的相邻奇数乘积数列存在大于模域上限的孪生素数乘积.如果能够证明这一类同余式方程组在正整数域内恒无解,则孪生素数猜想成立,即正整数域中存在无穷多对孪生素数.     

关于指数Diophantine方程ax+by=cz的一个猜想

设r是大于1的正奇数,m是偶数.设Ur,Vr是适合Vr+Ur√-1=(m+√-1)r的整数,又设a=|Vr|,b=|Ur|,c=m2+1.证明了当a≡2(mod 4),b≡3(mod 4),m≥41r3/2时,方程ax+by=cz仅有正整数解(x,y,z)=(2,2,r).     

Dedekind-环R满足Jacobson猜想的一个条件

本文给出了Dedckind—环R满足Jacobson猜想的一个条件.     

图的坚韧度和独立数与哈密顿圈

本文讨论了点坚韧度,线坚韧度,连通度以及独立数之间的联系.并且利用坚韧度及独立数给出了图及线图是哈密顿的几个充分条件.     

数字系统分析方法及ASM图

应用ASM图对数字系统进行了系统的分析 ,对于时序电路、同步时序电路分别应用方程式、状态表、状态图、时序图、ASM图结合具体例子进行了分析 所介绍和采用的最基本的分析方法 ,对数字系统的应用和实验有很高的价值     

空间图D3的边同伦分类

如果空间图G的两个嵌入可以由自交叉变换和空间合痕相互转化,则称这两个嵌入是边同伦的.将证明空间图D3的任意两个空间嵌入f和g是边同伦的当且仅当α(f)=α(g),并且给出了D3的边同伦分类列表.