图的支配数关于边删除与边细分的关系

Magdalena Lemańska; Joaquín Tey; Rita Zuazua

图的支配数关于边删除与边细分的关系

组合数学 2014-09-29 v1

作者: Magdalena Lemańska , Joaquín Tey , Rita Zuazua

摘要

设 $e$ 为连通简单图 $G$ 的一条边。从 $G$ 中删除（细分）边 $e$ 所得的图记为 $G-e$ ( $G_e$ )。通常， $\gamma(G)$ 表示 $G$ 的支配数。如果对于 $G$ 的任意边 $e$ 都有 $\gamma(G-e) = \gamma(G_e)$ ，则称 $G$ 为 SR-图；如果对于 $G$ 的任意边 $e$ 都有 $\gamma(G - e) \neq \gamma(G_e)$ ，则称 $G$ 为 ASR-图。在本文中，我们给出了 SR-图和 ASR-图的几个例子。此外，我们刻画了 SR-树，并证明了 ASR-图是 $\gamma$ -不敏感的。

关键词

支配数边删除边细分 SR-图 ASR-图 SR-树 $\gamma$-不敏感

引用

@article{arxiv.1409.7508,
  title  = {Relations between edge removing and edge subdivision concerning domination number of a graph},
  author = {Magdalena Lemańska and Joaquín Tey and Rita Zuazua},
  journal= {arXiv preprint arXiv:1409.7508},
  year   = {2014}
}

备注

14 pages, 1 figure, 9 references

图的支配数关于边删除与边细分的关系

摘要

关键词

引用

备注

相关论文