全符号控制数相关论文
本文对n·Cm的全符号控制数进行了研究,利用n·C3的结构性质确定了n·C3的全符号控制数,并进一步确定了n·C4的全符号控制数.对于2......
对于图G=(V,E)，子集S包含于V，称点集S为图G的控制集，若对于任意的y∈V-S，都存在x∈S，使xy∈E(G)。 由于控制理论的研究越来越引起人......
图的符号控制是图论的一个重要的研究方向，不仅仅在实际生活中有着非常广泛的应用，例如，发射基站的选址、计算机通讯网络和群决策等，而......
图论是离散数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其是计算机科学中有非常广泛的应用。 图的控制问题是由Cl......
本文考虑的图G均为有限简单连通图,用V(G)和E(G)分别表示G的顶点集和边集．f是一个从V(G)∪E(G)→{-1,1}的函数．f的权重定义为w(f)=∑......
设γ*s(G)表示图G的全符号控制数， Cm表示m个点的圈， n?Cm表示恰有一个公共顶点的n个Cm的拷贝。本文给出了n?C3的全符号控制数。......
设G=（V,E）是一个非空图,对于一个函数f∶V（G）∪E（G）→{-1,1},则称f的权重为w（f）=∑x∈V（G）∪E（G）f（x）。若x∈V（G）∪E（G）,定义f[x]=∑y∈NT[x]f（y）。如果......
设γ*s(G)表示图G的全符号控制数,Cm表示m个点的圈,n·Cm表示恰有一个公共顶点的n个Cm的拷贝.本文给出了n·C3的全符号控......
设G=（y，E）是一个非空图，对于一个函数f：V（G）∪E（G）→{-1，1}，则称f的权重为w（f）：∑x∈V（G）∪E（G）f[x]。若x∈V（G）∪E（G），定义以f[x]=y∈NT[x]∑f（y）。如果对所......
G=（V，E）是有限简单连通图，用V（G）和E（G）分别表示G的顶点集和边集．f是一个从V（G）UE（G）→{-1，1}的函数．f的权重定义为ω（f）=∑x∈V（G）UE（G）f（x）．图G的全符号控......
关于图的控制研究是图论中一个最为活跃的领域,而对图的控制数的研究是图的控制理论中的一类重要问题。确定图的控制数或者给出图......
设图G=G(V,E),令函数f∶V∪E→{-1,1},f的权w(f)=∑x∈V∪Ef[x],对V∪E中任一元素,定义f[x]=∑y∈NT[x]f(y),这里NT[x]表示V∪E中x......
