连通控制数相关论文
本论文共分六章。第一章是综述部分，介绍了图的控制参数的发展状况和相关的一些工作。第二章研究了给定控制数γ≥3的连通二部图当......
对于图G=（V,E）,S-V. G的控制集S指的是对于每一个点v∈V\S在S中都有一个邻点u.此外,如果S是一个控制集并且G[S]连通,则S就是一个连......
设G是连通图,顶点集为V(G),边集为E(G),S是G的一个顶点子集.若S’外的任意一对不相邻的点都可由一条内点都在S中的路相连,则我们称......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
设图G =(V,E)是一个没有孤立点,阶为n的图.如果S(?)V,VS中的每一个点都与S中的一些点相邻,那么S是G的一个控制集.如果G[N(S)]中没......
图的控制数在图的结构中起着重要的作用.近年来,关于这方面的研究有许多成果.同时,随着实际问题的发展,控制数的种类在不断增加.虽......
该篇论文主要研究的是图的控制数γ与连通控制数γ在某些图中的关系问题,以及满足γ=γ的某些图类的性质问题.关于控制数γ与边通......
控制数γ和连通控制数γc是图的两个重要的控制参数.本文通过对树中的点进行恰当分类,给出了树中的γ/γc值的最好界,为刻画单圈图......
令G=（V，E）为简单无向图。若中的所有顶点v均被S∈V所电力控制，称子集s为G的电力控制集。电力控制数y。（G）为G的所有电力控制集基数的最小......
图G=（VE）的每个顶点控制它的闭邻域的每个顶点．S是一个顶点子集合，如果G的每一个顶点至少被S中的两个顶点控制，则称S是G的一个双控制集．......
给出了一些图类确切的连通控制的增强数,并给出图的连通控制增强数的一些紧的界, 进而推广了Hedetniemi和Laskar的一个结果.......
