广义控制数:$k$-同步控制数

Rey Anaya; Alvaro Belmonte; Nathan Shank; Elise Sinani; Bryan Walker

广义控制数:$k$-同步控制数

组合数学 2022-08-17 v1

作者: Rey Anaya , Alvaro Belmonte , Nathan Shank , Elise Sinani , Bryan Walker

摘要

我们研究图的控制数的一个推广,称为 $k$ -同步控制数。图的 $k$ -同步控制数是使支配数增加 $k$ 所需删去的最少边数。本文讨论 2-同步控制数,然后推广到 $k$ -同步控制数。我们给出了若干图类的 $k$ -同步控制数,并给出了一般图的界。我们提出将此特征作为简单图连通性的一个度量,可能在网络设计与优化领域有应用。

关键词

控制数 $k$-同步控制数支配数图类网络设计图连通性界

引用

@article{arxiv.2208.07484,
  title  = {Generalized Bondage Number: The $k$-synchronous bondage number of a graph},
  author = {Rey Anaya and Alvaro Belmonte and Nathan Shank and Elise Sinani and Bryan Walker},
  journal= {arXiv preprint arXiv:2208.07484},
  year   = {2022}
}

备注

11 pages, with 2 figures

广义控制数:$k$-同步控制数

摘要

关键词

引用

备注

相关论文