简介：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。

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

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

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

简介：为加强海峡两岸珠算科技交流,增进友谊,发展两岸关系,为促进祖国早日实现和平统一做贡献,由中国珠算协会和台湾省商业会共同举办的第九届海峡两岸珠算通讯比赛活动,从5月14日上午统一开赛,现已圆满结束。这项心系两岸同胞深情厚谊的活动是从1991年起,每年5月同一时间在两岸举行。这项颇有意义的比赛活动吸引着两岸广大珠算爱好者,今年参赛人数达292,467人。比赛项目为:加减算、乘算和除算三项,各项比赛成绩比往年突出。至此,九届参赛总人数累计超过346万人次(不包括台湾地区参赛人数)。这次参赛的有33个赛区、占44个赛区总数的75%,海峡两岸珠算通讯赛获特等奖组织推广奖的赛区7名、一等奖5名、二等奖2名、三等奖7名,获奖面占参赛总数的64%。根据这次通讯赛规定:获得各大赛区前6名成绩的18个省、市可派1名代表,作为中珠协代表团成员参加九月在河北省举办的第十届海峡两岸珠算学术交流大会,并接受颁奖。全国近30万人参加两岸珠算比赛——第九届海峡两岸珠算通讯赛揭晓!《珠算报》@高平