三角金字塔网的多少性质.pdfVIP

三角金字塔网的若干性质 摘要 人们通常用连通的简单图G=(VE)来表示互连网络的拓扑结构，其中 图G的顶点代表网络中的组件，连线代表组件之间的通信联系，而图的嵌入问题 是研究互连网络拓扑结构的中心问题之一，其重要性在于我们可以将关于客图的 己有算法应用于主图．路的结构简单，所以它的通信算法成本低，因此研究路的嵌 入问题是非常重要的． 上提出的一个新的网络．三角金字塔网拥有金字塔网的许多优良性质，如好的对 称性．并且减少了网络的复杂度．因此，三角金字塔网丁兄的性质具有研究价值． 本论文分为四章，主要研究了三角金字塔网T吃的染色以及它的泛连通性． 第一章介绍了本论文所涉及的有关定义，并对三角金字塔网T兄的研究现状和 存在的问题做了一个综述．第二章主要确定了三角金字塔网T兄的点、边、全 色数．第三章给出三角格网的一些性质，从而进一步证明了三角金字塔网丁吃是 泛连通图．第四章对本文进行了总结并给出三角金字塔的一些可研究问题． 关键词：三角金字塔网；点色数；边色数；全色数；泛连通 万方数据 。o … 。 ‘‘。 ‘ ●’ SOme of networks propertiestriangularpyramid ABSTRACT An interconnectionnetworkis aconnected usuallyrepresentedby simplegraph Vistheset andEisthesetofcommunicationlinks G=(KE)，where ofprocessors inthe isoneofthecentralissuesin an network．Graphembeddingproblem evaluating interconnection the benifitofthis isthatwecall network，and important problem apply for tohost isa networkwith algorithmsguest existing graphs graphs．Thepath simple lowcommunicationcostanddistributed computation． The network RaziviandSarbazi-Azadon triangularpyramid T兄proposedby thebasisof in201 anewnetwork．Itnot numerousdesir- triangulargrid 0，is onlykept able ofthe as als