孟吉翔，黄琼湘

• 1:新疆大学数学系

摘要(Abstract)：

设Ｇ是一个有限Ａｂｅｌ群，Ｍ是Ｇ的一个二元生成集．Ｇ上的有向Ｃａｙｌｅｙ图Ｄ（Ｃ，Ｍ）是一个以Ｇ为顶点集的有向图，若ｘ，ｙ∈Ｇ，则存在ｘ到ｙ的弧当且仅当ｙ－ｘ∈Ｍ．Ｎ个顶点的所有这种有向Ｃａｙｌｅｙ图的最小直径和平均距离是多少？我们将此问题转化为一个几何问题并由此得到了直径的一个下－２和平均距离的一个下界．这两个界仅当Ｎ＝３ｘ２时可达，这里ｘ是任一自然数．

关键词(KeyWords)： 群，有向Cayley图，形，直径

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 孟吉翔，黄琼湘

参考文献(References)：

• 1M．A．Fiol，M．Valero，J．L．A．Yebra，I．AlegreandT．Lang．Optimaizationofdouble－loopstructuresforlocalnetworks，InProc．XIXInt．SympMIMI’82，Paris，France1982，pp．37－412M．A．Fiol．Applicationsofgraphtheofytointerconnection，Ph，D，dissertation，，PolytechnicUniv．ofBarcelona，Spain3M．A．Fiol，J．L．A．Yebra，I．AlegreandM．Valero，Adiscreteoptimizationprobleminlocalnetworksanddataalignment，IEEETrans．Comnput．，Vol．c－36，No．6，19874J．C．Bermond，G．llliades，andC．Peyrat．Anoptimizatonproblemisdistributedloopcomputernetworks，inPro．3rd．Conf．Comb．Math，，NewYork，June19855A．BrawerandJ．Shokley，OnaproblemofFrobenius，J．ReineAngew．Math，Vol．211，pp．215－220，19626F．T．BoeschandJ－FWang，Reliablecirculantnetworkswithminimumtransmissiondelay，IEEETransactionSOnCircuitsandSystems，V．CAS－32（1985），1286－12917M．ImaseandM．ltch，Designtominimizediameteronbuildingblocksystems，IEEETransactionsonconputers，V．C30（1981）．439－4428P．ErdosandD．F．Hsu，Distributedloopnetworkswithminimumtransmissiondelay，toappear