文中将粗糙集理论中的属性序引入到图论中,研究顶点序下图的支配集问题。首先,在图的顶点集上定义一个全序关系,称为顶点序。然后,利用顶点序定义一个二元等价关系,得到图中所有顶点闭邻接集的一个划分。最后,基于该划分设计了一种顶点序下图的极小支配集算法。同时,证明了该算法在给定顶点序下求解极小支配集的完备性和唯一性,并通过实例分析验证了所提算法的正确性和有效性。
科研之友
微信
新浪微博
Facebook
分享链接
