关于图的外连通支配集的数量

Saeid Alikhani; Mohammad H. Akhbari; C. Eslahchi; Roslan Hasni

关于图的外连通支配集的数量

组合数学 2024-02-19 v3

作者: Saeid Alikhani , Mohammad H. Akhbari , C. Eslahchi , Roslan Hasni

摘要

设 $G=(V,E)$ 为一个简单图。若集合 $S\subseteq V(G)$ 是 $G$ 的一个支配集，且满足 $S=V(G)$ 或 $V\backslash S$ 为连通图，则称 $S$ 为 $G$ 的一个外连通支配集（或 ocd-集）。本文引入一个多项式，其系数为 $G$ 的 ocd-集的数量。我们得到了该多项式及其系数的一些性质，并针对某些特定图计算了该多项式。

关键词

外连通支配集图多项式支配集连通图图计数

引用

@article{arxiv.1112.0846,
  title  = {On the number of outer connected dominating sets of graphs},
  author = {Saeid Alikhani and Mohammad H. Akhbari and C. Eslahchi and Roslan Hasni},
  journal= {arXiv preprint arXiv:1112.0846},
  year   = {2024}
}

备注

9 pages-This paper has published in Utilitas Math. 91 (2013), pp. 99-107

关于图的外连通支配集的数量

摘要

关键词

引用

备注

相关论文