简介：LetSbelongtoZn-{0}.ThecirculantdigraphDCn(S)isadirectedgraphwithvertexsetZnandareset{(i,i+s):i∈Zn,s∈S},A.AdamconjecturedthatDCn(S)≌DCn(T)ifandonlyifT=uSforsomeunitumodn.InthispaperweprovethattheconjectureistrueifSisaminimalgeneratingsetofZnandthusdeterminethefullautomorphismgroupsofsuchdigraphs.Themethodsweemployarenewandeasytobeunderstood.

简介：本文对有向和无向deBruijn图上的随机游动进行了研究,得出了有向deBruijn图上简单随机游动任意两点之间平均击中时间的显式表达式,并证明了有向和无向deBruijn图上随机游动的快速收敛性.

简介：一个环R称为有向有限的,如果对于x,y∈R,xy=1蕴涵着yx=1.本文我们首先建立有向有限环的某些新的刻画,然后考察了它们的某些性质.

简介：设D=（y（D），A（D））是一个强连通有向图．弧集SA（D）称为D的k-限制性弧割，如果D-S中至少有两个强连通分支的阶数大于等于后．最小k-限制性弧割的基数称为k-限制性弧连通度，记作Ak（D）．k-限制性点连通度Kk（D）可以类似地定义．有k-限制性弧割（k-限制性点割）的有向图称为λk-连通（kk-连通）有向图．本文研究有向图D的限制性弧连通度和其线图L（D）的限制性点连通度的关系，证明了对任意λk-连通有向图D，kk（L（D））≤λk（D），当k=2，3时等式成立；若L（D）是Kk（k-1）连通的，则λk（D）≤Kk（k-1）（L（D））；特别地，若D是一个定向图且L（D）是Kk（k-1）／2．连通的，贝0Ak（D）≤Kk（k-1），2（L（D））．

简介：本文研究点传递有向图与定向图连通度的下界，对达到此下界的Cayley有向图与定向图进行了刻划．

简介：讨论了一种3度正则网络,这类网络具有较小的网络直径,本文给出了网络直径、网络支撑树和欧拉环游的数目的公式.

简介：设D是一个有向图，W={W1,W2…WK）是D的一个有序点子集，u足D中任意一点。我们把有序K元素组r（uW）=（d（u，W1），d（u，W2），…，d（u，Wk））称为点U对于w的（有向距离）表示。如果在D中，任意两个不同的点u和v对W的（有向距离）表示都不相同，则称W是有向图D的一个分解集。我们把D的最小分解集的基数称为有向图D的有向度量维数，并用dim（D）来表示。

简介：本文证明了：当1≤k≤n/4时，n阶本原极小强连通有向图k指数的最小值是4。

简介：首先申明笔者是不懂数学的,更不懂什么叫哥德巴赫猜想。笔者第一次知道歌德巴赫猜想这个名词还是在报纸上见到一篇介绍我国著名数学家陈景润研究哥德巴赫的成果。不久前我在东吴大学的校刊上见到一篇《哥德巴赫猜想并不普遍存在》,该文介绍秦家驹老先生用手算和珠算研究歌德巴赫的成果。读后不敢自秘,将秦老先生的研究介绍给爱好者参考。毕业于上海东吴大学法律系的秦家驹先生,曾先后任职于上海中国通商银行和浙江省建筑工程公司等单位。秦氏家族乃宋代大学士秦观(秦少游)的直系后人,秦老先生早年虽攻读法律,但终身一直有志于数学研究,就在著名数学家陈景润证明了哥德巴赫猜想的(1+2)命题后不久,他即开始了(1+1)的研究,多年来,他仅凭藉手算和珠算进行了天文数量级的演算和推理。从其独特的思路,得出了该猜想并不普遍存在的结论。秦家驹先生希望在有生之年,将其凝聚着多年心血的研究能公诸于世,以慰藉其坎坷多难的一生。现将其研究成果的主要内容刊载如下:1　哥德巴赫猜想的由来1742年6月7日,哥德巴赫(Ｇｏｌｄｂｕｃｈ)在给数学家欧拉(Ｌ.Ｅｕｌｅｎ)的书信中提出了这样两个命题:1每一个...

简介：本文研究了围长为2的本原极小强连通有向图的1-指数，证明了：当n为偶数时{4，5，7，8，9，11，…，2n-7，2n-5，2n-4}真包含En（1）。

简介：给出了一类特殊的广义deBruijn有向图的支撑树与欧环游的数目的简洁表示式，并得到了广义deBruijn有向叠线图的支撑树与欧拉环境数目的计算公式。

简介：给出了3族新的不含紧优与几乎紧优的有向双环网络.

简介：