Scifaro

中文

计数图的弱连通支配集数目

组合数学 2017-03-06 v2

作者: Saeid Alikhani , Somayeh Jahari , Mohammad Mehryar

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $G=(V(G),E(G))$ 为简单图。若非空集合 $S\subseteq V (G)$ 满足：从 $G$ 中删除所有连接 $V (G)\setminus S$ 中任意两顶点的边后所得子图是连通的，则称 $S$ 为 $G$ 中的弱连通支配集。本文考察了若干类图，并研究了其弱连通支配集的数目。

关键词

弱连通支配集支配集简单图计数连通子图图论

引用

@article{arxiv.1412.8138,
  title  = {Counting the number of weakly connected dominating sets of graphs},
  author = {Saeid Alikhani and Somayeh Jahari and Mohammad Mehryar},
  journal= {arXiv preprint arXiv:1412.8138},
  year   = {2017}
}

备注

9 pages, 2 Figures