简介: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)).
简介:对于三机器自由作业加工总长问题,如果工件仅有两个到达时间,我们证明了稠密时间表的性能比为5/3。
简介:在新课程理念下,课堂教学的有效性是每一个教师所努力追求的目标.然而在平时的教学中,尤其是在公开课中,为了调控好教学时间,为了避免课堂中出现“意外”,为了设计上的面面俱到,为了……太多的因素干扰着课堂教学.于是,在问题的设置中,要么过分夸大教师的作用,不敢放手,变“引导”为“灌输”,忽视了学生的思维发展与情感体验,压缩了学生思考的空间,束缚住了他们的手脚.要么过分夸大学生的作用,过多地让学生讨论、交流,不敢插手,生怕干扰了学生,缺少必要的引导,学生学得肤浅,用课堂上表面的热闹掩盖了教学上的低效.为此,本文就浙教版八年级上册《等腰三角形的性质》,结合我校的一节公开课的几个片断,谈谈对课堂有效性提问的一些思考,供同行参考.