特定图的 $n$-控制图

Saeid Alikhani; Davood Fatehi

特定图的 $n$-控制图

组合数学 2015-03-02 v2

作者: Saeid Alikhani , Davood Fatehi

摘要

设 $G=(V,E)$ 为一个图。若 $V(G)\backslash S$ 中的每个顶点都至少与 $S$ 中的一个顶点相邻，则集合 $S\subseteq V(G)$ 称为控制集。图 $G$ 的 $k$ -控制图 $D_k (G)$ 定义为：其顶点对应于 $G$ 中基数至多为 $k$ 的控制集； $D_k(G)$ 中的两个顶点相邻，当且仅当它们对应的 $G$ 的控制集相差一个顶点的添加或删除。本文研究并探讨了特定图的 $n$ -控制图。

关键词

控制集 k-控制图图重构组合数学顶点删除顶点添加

引用

@article{arxiv.1410.1169,
  title  = {On the $n-$dominating graph of specific graphs},
  author = {Saeid Alikhani and Davood Fatehi},
  journal= {arXiv preprint arXiv:1410.1169},
  year   = {2015}
}

备注

15 pages, 6 figures. This is a new version of paper entitled "On the $n-$dominating graph of $K_{n}$"

特定图的 $n$-控制图

摘要

关键词

引用

备注

相关论文