【摘 要】
:
双连环网G(N,S1,S2)在计算机局域网设计中有重要应用,对其直径的计算和估计更是问题的关键所在.国外早在70年代就有人在研究G(N,1,S),并对其直径的计算和估计得到了许多结果.
【机 构】
:
四川大学数学学院,成都610064
论文部分内容阅读
双连环网G(N,S1,S2)在计算机局域网设计中有重要应用,对其直径的计算和估计更是问题的关键所在.国外早在70年代就有人在研究G(N,1,S),并对其直径的计算和估计得到了许多结果.国内也有人讨论了G(N,S1,S2),对其直径的计算提出了一种有效方法,但作者发现其证明并不完善,经新定义了同余式xS1+yS2≡0(mod N)的最小非零解并证明了其唯一性后,作者用初等数论的方法给出了其结果的严格证明.
其他文献
过去,我对蒙牛没有太多的恶感,只对其创始人牛根生神奇的创业经历颇感敬佩.尽管这家公司在成功后聘用大量的“才子”,投入超乎想象的巨额资金过度炒作:尽管牛根生心安理得地
2009年1月8日~11日,CES(Consumer Electronics Show,国际消费电子展)在赌城拉斯维加斯拉开帷幕.
考虑一个具有优先权和可选择服务的可修MX11,MX22/G(M/ M) /1排队系统.在此系统中有2类顾客:一种是具有优先权的,另一种是没有优先权的.2类顾客都是成批到达,服务台可为顾客
随着社会经济的发展,经济建设用地的需求量越来越大.但是,目前土地利用规划中对建设用地需求量的预测还存在许多不足的地方.本文以海南省东方市为例,通过建立基于经济发展的
·财政税收·实施“走出去”战略 加快我国增值税出口退税制度改革王国华 张平国 ( 1 )……………财政分权和西部地区的发展李景阳 ( 1 )…………………………………………
给出了C-半群遍历定义,并对其生成元的特征进行了刻划.
最近,孙琦教授等给出了Mn±1的一类新的Aurifeuillian分解.作者证明了它是Schinzel分解的一个推广,且是非平凡的,并给出了其计算量的一个估计.最后,给出了三个例子.
专利作为知识产权的重要组成部分,是受法律规范保护的发明创造,对企业的发展具有至关重要的作用。本文主要介绍了企业专利战略的意义及企业制定专利战略的基本原则,分析了专利在
To analyze the security of two-step quantum direct communication protocol(QDCP) by using Einstein-PodolskyRosen pair proposed by Deng et al.[Phys.Rev.A 68(2003)