全符号控制数相关论文
对于图G=(V,E),子集S包含于V,称点集S为图G的控制集,若对于任意的y∈V-S,都存在x∈S,使xy∈E(G)。 由于控制理论的研究越来越引起人......
图的符号控制是图论的一个重要的研究方向,不仅仅在实际生活中有着非常广泛的应用,例如,发射基站的选址、计算机通讯网络和群决策等,而......
图论是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用。 图的控制问题是由Cl......
图论是研究事物以及事物之间关系的一门学科。在日常生活中的一些问题可以转变成图论方面的问题。图的控制数问题是NP-完全问题,给......
设γ*s(G)表示图G的全符号控制数, Cm表示m个点的圈, n?Cm表示恰有一个公共顶点的n个Cm的拷贝。本文给出了n?C3的全符号控制数。......

