顶点序下图的支配集算法
Computer Science(2020)
摘要
文中将粗糙集理论中的属性序引入到图论中,研究顶点序下图的支配集问题.首先,在图的顶点集上定义一个全序关系,称为顶点序.然后,利用顶点序定义一个二元等价关系,得到图中所有顶点闭邻接集的一个划分.最后,基于该划分设计了一种顶点序下图的极小支配集算法.同时,证明了该算法在给定顶点序下求解极小支配集的完备性和唯一性,并通过实例分析验证了所提算法的正确性和有效性.
更多AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要