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

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

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

  • 标签: 圆锥函数 共轭方向法 水平面 二次函数 极小值 共扼方向
  • 简介:本文提出了一种求解某类等式约束二次规划问题的一个共轭方向迭代法,并给出了算法的有限终止性证明.同时我们把此算法推广到不等式约束二次规划问题中,从而得到了一种求解不等式约束二次规划问题的算法.

  • 标签: 共轭方向法 二次规划 有限终止性
  • 简介:给出了一类特殊的广义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变换研究无穷远奇点,再根据定理中的系数条件,列出系统所有可能的无穷远奇点和特殊方向,并判断其类型,由此画出系统具有三对特殊方向时的全局相图.

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