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

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

  • 标签: 随机游动 平均击中时间 快速收敛
  • 简介:本文是以正定圆锥函数为基础来建立共轭方向法。由于正定二次函数是正定圆锥函数的特殊情况,正定圆锥函数是正定二次函数的扩充,因此本文建立的正定圆锥函数的共轭方向法就是以正定二次函数为基础建立起来的共轭方向法的推广,它在理论上,将后者向前推进了一大步,在应用上,扩大了后者的应用范围。

  • 标签: 圆锥函数 共轭方向法 水平面 二次函数 极小值 共扼方向
  • 简介:设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有向图 叠线图 支撑树 欧拉环游
  • 简介:研究了一类平面齐五次系统{dx/dt=a50x^t+a41x^4y+a32x^3y^2+a23x^2y^3+a14xy^4+a05y^5,;dy/dt=b50x^5+b41x^4y+b32x^3y^2+b23x^2y^3+b14xy^4+b05y^5当其只有唯一的有限远奇点且具有三对特殊方向时的全局拓扑结构及系数条件.假设系统只有唯一的有限远奇点(O,O),不妨设bs。一0,其特殊方向由示性方程G(口)一0给出,引进poincare变换研究无穷远奇点,再根据定理中的系数条件,列出系统所有可能的无穷远奇点和特殊方向,并判断其类型,由此画出系统具有三对特殊方向时的全局相图.

  • 标签: 齐五次系统 特殊方向 有限远奇点 无限远奇点 全局结构