外连通控制数相关论文
图G的b-着色是指图有一个正常着色,且每个色类至少包含一个点,使得它在其它所有色类中有邻点.满足上述性质的点叫做颜色控制点.图G......
图的控制数理论是图论的一个重要研究方向,也是发展最快的领域之一.图的控制理论研究不仅具有重要的理论意义,在计算机科学、通讯......
对于图G=(V,E),如果V/S中的每个顶点都和S中至少1个顶点相邻,且G[V/S]是连通的,则称V的子集S是图G的外连通控制集.外连通控制集的最小......