学科分类
/ 1
13 个结果
  • 简介:LetSbelongtoZn-{0}.ThecirculantdigraphDCn(S)isadirectedgraphwithvertexsetZnandareset{(i,i+s):i∈Zn,s∈S},A.AdamconjecturedthatDCn(S)≌DCn(T)ifandonlyifT=uSforsomeunitumodn.InthispaperweprovethattheconjectureistrueifSisaminimalgeneratingsetofZnandthusdeterminethefullautomorphismgroupsofsuchdigraphs.Themethodsweemployarenewandeasytobeunderstood.

  • 标签: 有向循环图 自同构 图论 最小退化集
  • 简介:本文对有和无deBruijn图上的随机游动进行了研究,得出了有deBruijn图上简单随机游动任意两点之间平均击中时间的显式表达式,并证明了有和无deBruijn图上随机游动的快速收敛性.

  • 标签: 随机游动 平均击中时间 快速收敛
  • 简介:利用矩阵的广义奇异值分解,得到了线性矩阵方程A^TXA=B有中心对称解的充分必要条件及其通解的表达式.另外,导出了在矩阵方程的解集合中与给定矩阵的最佳逼近解的表达式.

  • 标签: 矩阵方程 广义奇异值分解 中心斜对称阵 最佳逼近
  • 简介:设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)).

  • 标签: 有向线图 限制性连通度
  • 简介:设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)来表示。

  • 标签: 有向度量维数 笛卡尔积 分解集
  • 简介:本文研究了围长为2的本原极小强连通有图的1-指数,证明了:当n为偶数时{4,5,7,8,9,11,…,2n-7,2n-5,2n-4}真包含En(1)。

  • 标签: 有向图 指数 偶数 数学理论
  • 简介:给出了一类特殊的广义deBruijn有图的支撑树与欧环游的数目的简洁表示式,并得到了广义deBruijn有叠线图的支撑树与欧拉环境数目的计算公式。

  • 标签: 广义de-Bruijn有向图 叠线图 支撑树 欧拉环游