独立控制数相关论文
本论文共分六章。第一章是综述部分，介绍了图的控制参数的发展状况和相关的一些工作。第二章研究了给定控制数γ≥3的连通二部图当......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
令G是一个点集为V(G),边集为E(G)的图.设D是V(G)的一个子集,如果V(G)D中的每个点在D中至少有k个邻点,就称D是G的一个k-控制集.图G......
本文讨论图的参数,独立控制数i(G)图中不变量n,⊿的关系,在i(G)≤n-⊿的基础上刻画等号成立时图的特点,特别刻画了当图为树时等号......
