独立控制集相关论文
图的控制数理论是图论中一个重要的研究领域，它在计算机科学，通讯科学，网络理论，电力系统，社会学，特别是在计算机网络和通讯系统研究中有......
对于图G=(V,E)的一个点v，G的平均最小独立数iav(G)被定义为1/|V(G)|∑v∈V(G)iv(G)，其中iv(G)是包含v的极大独立集所含的最少点数.i(......
设G是一个无向简单图。G的一个独立集是由一些互不相邻的顶点构成的集合。G的控制集是G的一个顶点子集S使得V(G)S中的任意顶点都与......
本文研究了在三种情况下直线上的区间图的最小独立控制集的计算问题：1．相交于一点的直线簇，2．除一条直线外，其余的直线都平行的直线簇。......
