关于图的独立顶点的寻找
数据结构与算法
2016-03-08 v1
摘要
我们考察了无向图中的最大独立集问题。主要结果是，该问题可以被视为在加权正常双胞态图的一个子类中解决相同问题。该问题的一个对偶问题被提出。证明了对于平凡双胞态图，其任何最大独立集也是最大独立集。
引用
@article{arxiv.cs/0003078,
title = {About the finding of independent vertices of a graph},
author = {Anatoly D. Plotnikov},
journal= {arXiv preprint arXiv:cs/0003078},
year = {2016}
}
备注
8 pages, 2 figures