三角金字塔网的若干性质

摘要

人们通常用连通的简单图G=(V,E)来表示互连网络的拓扑结构，其中图G的顶点代表网络中的组件，连线代表组件之间的通信联系，而图的嵌入问题是研究互连网络拓扑结构的中心问题之一，其重要性在于我们可以将关于客图的已有算法应用于主图。路的结构简单，所以它的通信算法成本低，因此研究路的嵌入问题是非常重要的。三角金字塔网TPL是于2010年，由Razivi和Sarbazi-Azad在三角格网的基础上提出的一个新的网络。三角金字塔网拥有金字塔网的许多优良性质，如好的对称性.并且减少了网络的复杂度。因此，三角金字塔网TPL的性质具有研究价值。
　　本研究分为四个部分：第一章介绍了本论文所涉及的有关定义，并对三角金字塔网TPL的研究现状和存在的问题做了一个综述；第二章主要确定了三角金字塔网TPL的点、边、全色数；第三章给出三角格网的一些性质，从而进一步证明了三角金字塔网TPL是泛连通图；第四章对本文进行了总结并给出三角金字塔的一些可研究问题。

目录

摘要

1 绪论

1．1 基本概念

1．2 路在图中的嵌入问题

1．3 三角格网和三角金字塔网络

1．4 三角金字塔网已有的若干结果

2 三角金字塔网络的点、边、全色数

2．1 三角金字塔网络的点、边、全色数

3 三角金字塔网的泛连通性

3．1 三角格网的泛连通性

3．2 三角金字塔网络的泛连通性

4 结束语

4．1 本文小结

4．2 待研究问题

参考文献

在学期间的研究成果及发表的论文

致谢

声明

浙江师范大学学位论文诚信承诺书