简介:LetSbelongtoZn-{0}.ThecirculantdigraphDCn(S)isadirectedgraphwithvertexsetZnandareset{(i,i+s):i∈Zn,s∈S},A.AdamconjecturedthatDCn(S)≌DCn(T)ifandonlyifT=uSforsomeunitumodn.InthispaperweprovethattheconjectureistrueifSisaminimalgeneratingsetofZnandthusdeterminethefullautomorphismgroupsofsuchdigraphs.Themethodsweemployarenewandeasytobeunderstood.
简介:设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)).
简介:论证了零级υ值代数体函数w(z)在满足某些条件下T方向的存在性,同时给出了最大型Borel方向与T方向之间的关系.
简介:给出了一类特殊的广义deBruijn有向图的支撑树与欧环游的数目的简洁表示式,并得到了广义deBruijn有向叠线图的支撑树与欧拉环境数目的计算公式。
简介:研究了一类平面齐五次系统{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变换研究无穷远奇点,再根据定理中的系数条件,列出系统所有可能的无穷远奇点和特殊方向,并判断其类型,由此画出系统具有三对特殊方向时的全局相图.