简介: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)).
简介:目的:寻找以轴力为主要传递荷载方式的单层网壳结构的多种合理形态,改善结构的受力性能,为建筑设计提供多种合理的结构形状方案。创新点:1.建立控制单元组长度的移形方程,并在移形方程的基础上推导基于联动机构势能最小化的结构形态创构方法。2.将分组方式应用于网壳结构形态创构,并通过改变分组形式获得不同的合理结构形状;临时单元与临时力的引入拓展了方法的适用范围,也为形态创构提供了新的途径。方法:1.将机构的单元进行分组,以单元组总长度不变作为条件建立机构移形方程;根据机构势能下降最快的方向调整机构形状,使机构逐步达到势能最低。2.在同一初始模型中,通过改变临时单元、临时力以及单元组的设置来获得多种合理结构形状;通过多个数值算例说明该方法的特性。3.对该方法所生成的结构进行受力性能分析,验证所提方法的可行性和有效性。结论:提出了一种适用于网壳结构的形态创构方法。该方法简单、灵活,可以通过调整临时单元、临时力以及单元组的设置,得出多种以轴力为主要传递荷载方式的合理结构形状。可以为设计者在建筑方案设计阶段提供多种结构形状方案。