简介:LetSbelongtoZn-{0}.ThecirculantdigraphDCn(S)isadirectedgraphwithvertexsetZnandareset{(i,i+s):i∈Zn,s∈S},A.AdamconjecturedthatDCn(S)≌DCn(T)ifandonlyifT=uSforsomeunitumodn.InthispaperweprovethattheconjectureistrueifSisaminimalgeneratingsetofZnandthusdeterminethefullautomorphismgroupsofsuchdigraphs.Themethodsweemployarenewandeasytobeunderstood.
简介:第JI卷初中毕业会考(满分100分,60分钟完善)一、选择题(每小题4分,共14分)1.Ii列运算中,正确的足()(A)O,26+曲!=(L3·厶’(B)((z+6)!=fz!+b:(C)2n6+3厶“=5(止(D)(“b)‘=“’一2出一6一!若点(cz一:,3一“)住第一象限,!J!lJ“的取值为().(i)2<“<3(口)“>33.如图0—8,A△_Bc中.F足l(.的I{I专,D是馏的中点,则s。,sw等f().(.{)I::(B)I:4A((j)l:,!(D)14.已Ⅻ:『』【1图C。☆玲IHC郁△B,)0‘{’8()。.呲j。D葛卜()
简介:设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)).