$(P_6,\mbox{bull})$-自由图的最大权稳定集问题
组合数学
2016-02-23 v1 离散数学
摘要
我们提出一种多项式时间算法，可在不包含六个顶点的诱导路或 bull（具有顶点 和边 的图）作为诱导子图的图中找到最大权稳定集。
引用
@article{arxiv.1602.06817,
title = {The maximum weight stable set problem in $(P_6,\mbox{bull})$-free graphs},
author = {Frédéric Maffray and Lucas Pastor},
journal= {arXiv preprint arXiv:1602.06817},
year = {2016}
}