简介：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族新的不含紧优与几乎紧优的有向双环网络.

简介：党的十八大高举中国特色社会主义伟大旗帜，以邓小平理论、“三个代表”重要思想、科学发展观为指导，系统总结了过去十年我国发展取得的历史性成就和宝贵经验，深刻分析了国内外形势，对我国改革开放和社会主义现代化建设作出了全面部署。十八大报告强调要加快完善社会主义市场经济体制和加快转变经济发展方式，并对加快财税体制改革、完善公共财政体系，提高开放型经济水平，促进工业化、信息化、城镇化、农业现代化同步发展，推动人才强国建设等提出了明确要求。下面，我结合会计管理工作在以下三个方面谈几点体会。