2-控制数相关论文
令G是阶为n的简单无向图,A(G)是G的邻接矩阵,D(G)=diag(d1,d2,···,dn)是其顶点的度对角阵.那么Q(G)=A(G)+D(G)称为G的无符号拉普拉斯矩阵.G......
学位
图论是以图为研究对象,把事物用点表示,事物之间的联系用边表示,以探究事物之间的关系为目的的一门非常有价值的学科。近年来,图论......
令G是一个点集为V(G),边集为E(G)的图.设D是V(G)的一个子集,如果V(G)D中的每个点在D中至少有k个邻点,就称D是G的一个k-控制集.图G......
图的某些参数,如图的控制参数,因为其在图论的研究以及现实世界的各种应用中固有的重要性,而得到广泛的研究和发展.图的控制集定义......
任意一个图G =(V ,E) ,S是V(G)的子集 ,如果对每一个顶点u∈V-S都存在顶点v∈S ,使得d(u ,v) ≤ 2 ,则称S为G的一个 2 控制 .称最......