单圈图顶点集上的贪心oid

Vadim E. Levit; Eugen Mandrescu

单圈图顶点集上的贪心oid

组合数学 2011-01-25 v1 离散数学

作者: Vadim E. Levit , Eugen Mandrescu

摘要

图 $G$ 中的最大稳定集是指基数最大的稳定集。若 $S$ 是其闭邻域诱导子图的最大稳定集，则称 $S$ 为 $G$ 的局部最大稳定集。已知森林的所有局部最大稳定集族在其顶点集上构成一个贪心oid。此外，还分析了其局部最大稳定集族构成贪心oid的二分图、无三角形图和well-covered图。单圈图仅包含一个圈。本文刻画了其局部最大稳定集族构成贪心oid的单圈图。

关键词

贪心oid 局部最大稳定集单圈图最大稳定集图论组合结构

引用

@article{arxiv.0905.1024,
  title  = {Greedoids on Vertex Sets of Unicycle Graphs},
  author = {Vadim E. Levit and Eugen Mandrescu},
  journal= {arXiv preprint arXiv:0905.1024},
  year   = {2011}
}

备注

9 pages; 4 figures

单圈图顶点集上的贪心oid

摘要

关键词

引用

备注

相关论文