度为2的阿贝尔群上Cayley有向图的最优设计

G是一个有两个生成元的集合M上的一个有限阿贝尔群.我们考虑有向凯莱图D(G,M),它的结点对应于集合M的元素,并且结点x和y相邻当且仅当y-x∈M.一个值得关注的问题是:对一个给定的正整数N,所有这样的N个结点的有限阿贝尔群上2度有向凯莱图的直径的最小值是多少?在本文,我们给出了一个比较快的算法来计算这个最小值.因此,对一个给定的正整数,用我们的算法可以找到一个直径最小的阿贝尔群上2度有向凯莱图.     

国隆的蹊跷网络战

最近,一群自称是"国隆科技发展有限公司"的经销商在网上异常活跃,而他们吸引眼球的方式就是在各大网络论坛上向"假想敌"——无限极开战。国隆是个什么样的公司?又缘何专与无限极过不去?记者调查发现,这并非一场简单的堂吉·诃德与大风车的战斗。     

蝌蚪的亲情

大家知道,许多动物都有群集在一起的习惯,像鸟群、鱼群、猴群等就是典型例子。面对这一事实,生物学家自然会提出这么一个问题来,即:它们究竟是"乌合之众"呢,还是在家庭纽带上建立起来的亲属集团?这个问题确切地说,是没有统一答案的,因为动物种类很多,不同动物有不同的特点,无法一概而论。为了增加一点感性知识,这里向大家介绍一个研究得比较透彻的实     

离婚仍是艰难的决定 大男人国度的婚姻问题

<正>日本社会在婚姻、社交圈子、工作单位等各个方面,一直在寻求一种超稳定的机制。东京的新桥车站。一群日本男子聚集在车站前,他们不顾行人惊异的目光,站在充当临时讲台的啤酒箱上,高呼:"亲爱的,我爱你,我真的很爱你。"除了爱的呼喊外,他们几个歪着头、两手抱胸的俏皮动作,立即吸引了许多人驻足,好奇地看着这些人的表演。这些男子是日本"大男子协会"的成员。这群以"大男人主义"自称的中年男士,其实是在向他们的老婆表达"爱的呼唤",希望能够挽救他们的婚姻。会长天野     

蛇与乌龟

正一群小乌龟正在沙滩上晒太阳,一条毒蛇吐着鲜红的蛇信子,发出"咝咝"的声响,快速朝它们爬过来。一只小乌龟发现了,赶紧向同伴们发出警报,大家立即四散逃跑。有一只小乌龟却满不在乎,照样趴在那里晒太阳。这还不算,它还嘲笑同伴们都是胆小鬼,居然被一条毒蛇吓破了胆。现在,偌大的沙滩上只剩下一只小乌     

百年一期的报纸

法国东部小镇蒙彼利亚有个名叫《坎松报》的报纸,它1911年创刊时规定,每一百年发行一期,2011年,第二期报纸如期出版。1911年,小镇的一群中学生为了庆祝学校的百年校庆,向镇民派发了3000份第一期《坎松报》,并在报纸中清楚地标注了他们"一百年出一期"的希望。这份只有4页的报纸上刊登的大多是关于蒙彼利亚镇当地的风俗和历史的幽默短文,而报名"坎松"就源自一个     

探求大脑奥秘,解析神经病因

 在这个世界上有一群"来自星星的孩子",他们"有视力却不愿和你对视,有语言却很难和你交流,有听力却总是充耳不闻,有行为却总与你的愿望相违"--这群自闭症患者犹如天上的星星,一人一个世界,独自闪烁,而且数量不断增加。这种在全球拥有3500 万患者的神经系统疾病,正是中国科学院上海生命科学院神经科学研究所研究员于翔特别关切的科学问题之一。     

基于DSA变形的有向门限群签名方案

为了保护接收者的隐私,有向签名方案要求签名的验证必须得到接收者或签名者的合作.基于门限群签名秘密共享的思想以及离散对数的难解性,设计了一种新的有向门限群签名方案.分析表明,该方案具有安全性,与其他已存在的有向门限群签名方案相比,还具有一定的稳定性.     

迈向印刷时代的制高点——记印刷包装材料与技术北京市重点实验室

从毕昇的活字印刷、德国古登堡的铅活字印刷以及第一台快速印刷机的问世,一直到科学技术不断发展的今天,印刷业在一场场的“革命“中发展壮大起来。在北京印刷学院印刷包装材料与技术实验室．有这样一群人——在世事浮华之中．他们是一群沉静而执著的行者：在以严肃著称的科学殿堂,他们又是一群将学术挥洒成生活的艺术家．在印刷事业的发展上,一步一个脚印,逐渐向其制高点迈进,以不断的付出谱写着一曲实验室的成长之歌。     

登陆火星彩排季

<正>火星生活令人期待,单程旅行一票难求,有一群勇敢的人们已经率先出发啦!不过那里不是火星,而是地球上最像火星的地方。他们穿着重达45千克的宇航服,还需要使用催眠的方法,让自己的身心仿佛都置身火星,食用严格加工的"火星餐",忘记地球上的生活习惯,一切向空间探索标     

珍视我们内心的爱因斯坦

正无论是科学家还是非专业的普通大众,往往都有一种成为爱因斯坦的冲动。科学是用来干什么的,不同的时代有着不同的理解,但好奇心始终是一个不变的参数1931年1月,当爱因斯坦参加卓别林在美国洛杉矶的电影首映式时,一大群人向两人发出了狂热的欢呼。"他们向我欢呼是因为他们都能理解我的作品,"卓别林对爱因斯坦说,"他们向     

基于模拟退火粒子群算法的飞机气动参数辨识

针对飞机气动参数辨识中如极大似然法等常规方法存在收敛慢、对初值敏感或数学形式复杂等缺点,讨论了模拟退火粒子群算法及其在气动参数识别中的应用,该方法主要辨识策略是一次采集多次迭代,增强了粒子群算法的收敛性和全局性.对某飞机纵横向气动参数辨识进行了仿真研究,结果表明模拟退火粒子群算法对飞机气动参数辨识问题行之有效,并且在扩展搜索空间上,比基本粒子群算法和自适应粒子群算法更有优势.     

2~np~m阶群上Cayley图的Hamilton圈分解

Alspach于1985年对Abel群上Cayley图的Hamilton圈分解提出了著名的A猜想,Bermond(1989)证明了4度Abel群上Cayley图对A猜想成立.为了将其研究领域拓广到非Abel群上,采取了有限群上Cayley图的Hamilton圈分解的新方法-"Hamilton方"操作法,Abel群上Cayley图对A猜想成立,进一步证明了阶为群所含12个群中有10个群的Cayley图(对给定的生成集合)对A猜想成立;另两个群的Cayley图也可分解为边互不相交的Hamilton圈和一个2-因子的并.结果表明:"Hamilton方"操作法,具有简明、快捷的优点,而将A猜想拓广到非Abel群上,将为设计互连网算法提供更多的直观路径.     

国内新闻

杭州发现深水壳相动物化石群近日在浙江余杭镇安乐山"现身"的直径只有3～5mm的化石,经鉴定被确认为是距今5.1亿～4.38亿年的奥陶纪向距今4.38亿～4.1亿年的志留纪演化时期的腕足动物化石,这是当时活跃在地球上的深水壳相动物的主要种群,也是目前世界上发现的唯一的深水壳相动物化石群。该化石由浙江地质调查院     

本刊加入“万方数据——数字化期刊群”的声明

正为了实现科技期刊编辑、出版发行工作的电子化,推进科技信息交流的网络化进程,我刊现已入网"万方数据——数字化期刊群"。为此,向本刊投稿并录用的稿件,将一律由编辑部统一纳入"万方数据——数字化期刊群",进入因特网提供信息服务。凡有不同意者,请另投它刊。本刊所付稿酬包含刊物内容上网服务报酬,不再另付稿酬。"万方数据——数字化期刊群"是国家"九五"重点科技攻关项目。本刊全文内容按照统一格式制作,读者可上网查询浏览本刊内容。     

循环群上有向Cayley图的Hamilton圈

C是一个有限群，M是G的一个极小生成集．用Cay(M：G)表示生成集为M的G上的一个Cayley图，Zn表示模n的剩余类加群．研究Zn上的有向Cayley图的Hamilton圈的存在性，给出了有向Cayley图Cay(M：Zn)存在Hamilton圈的若干充分条件．     

说蚶

蚶是蚶类动物的统称.它们是多姿多态的贝类家族中的一群.它们都有两扇坚固的贝壳,这两片贝壳向左右两旁凸出而膨胀,因此两扇贝壳合起来就近似一只圆球.贝壳的表面长着从壳顶向腹面幅射的肋,整个壳面好象旧式瓦房屋顶的瓦垄,所以又有"瓦垄"、"瓦垄子"、"瓦楞子"等俗称.除了几个种类生活在淡水水域外,其余全部生活在海洋,且分布极广,特别是热带海中为数最多.它们栖息在泥质的潮间带直至5000多米的海底.但绝大多数种类栖息在潮下带100米以内的浅     

水库经营的决心

有一次，松下幸之助先生向日本一群中小企业经营者，演讲他著名的经营策略之一：“水库经营法”。松下先生说明经营企业必须做准备，就像在河流上游修水库一样，蓄积雨季的雨水以备旱季用，在资金、人才、产品、甚至经营方法上都必须未雨绸缪。     

本刊加入“万方数据——数字化期刊群”的声明

为了实现科技期刊编辑、出版发行工作的电子化,推进科技信息交流的网络化进程,我刊现已入网"万方数据——数字化期刊群"。为此,向本刊投稿并录用的稿件,将一律由编辑部统一纳入"万方数据——数字化期刊群",进入因特网提供信息服务。凡有不同意者,请另投它刊。本刊所付稿酬包含刊物内容上网服务报酬,不再另付稿酬。     

群作用图的卡氏积

群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图.证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图.