EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Generalized Bondage Number

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

Mathematics Exchange · 2025

DOI: 10.33043/7dkds89xqme ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics Exchange, 2025. Verfasst von Rey Anaya und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We investigate a generalization of the bondage number of a graph called the k-synchronous bondage number. The k-synchronous bondage number of a graph is the smallest number of edges that, when removed, increases the domination number by k. In this paper, we discuss the 2-synchronous bondage number and then generalize to the k -synchronous bondage number. We present k -synchronous bondage numbers for several graph classes and give bounds for general graphs. We propose this characteristic as a metric of the connectivity of a simple graph with possible uses in the field of network design and optimization.

Zitieren

APA

Anaya, R., Belmonte, A., Shank, N., Sinani, E., & Walker, B. (2025). Generalized Bondage Number. Mathematics Exchange. https://doi.org/10.33043/7dkds89xqme

Vancouver

Anaya R, Belmonte A, Shank N, Sinani E, Walker B. Generalized Bondage Number. Mathematics Exchange. 2025. doi:10.33043/7dkds89xqme

BibTeX
@article{Anaya2025,
  author = {Anaya, Rey and Belmonte, Alvaro and Shank, Nathan and Sinani, Elise and Walker, Bryan},
  title = {Generalized Bondage Number},
  journal = {Mathematics Exchange},
  year = {2025},
  doi = {10.33043/7dkds89xqme}
}
Kostenlos starten →