EUVIMEDEUVIMED entdecken
Crossref

On the Neighbor Weak Integrity of Graphs

Murat Taşkesen, Alpay Kirlangiç

Romanian Journal of Mathematics and Computer Science · 14.06.2026

DOI: 10.66899/34e38fce ↗

Kurz gefasst

Fachartikel in der Zeitschrift Romanian Journal of Mathematics and Computer Science, online erschienen am 14.06.2026. Verfasst von Murat Taşkesen und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, neighbor weak integrity is introduced as a graph vulnerability parameter based on vertex subset removal, where the selected subset is referred to as a subversion strategy. The parameter measures structural vulnerability by minimizing the sum of the subset size and the number of edges in the largest connected component of the resulting graph after its removal. Exact values are obtained for complete graphs, star graphs, path graphs, cycle graphs, and two specific families of tree graphs. The split graph operation is also investigated, with explicit results derived for paths, cycles, and wheel graphs.

Zitieren

APA

Taşkesen, M., & Kirlangiç, A. (2026). On the Neighbor Weak Integrity of Graphs. Romanian Journal of Mathematics and Computer Science. https://doi.org/10.66899/34e38fce

Vancouver

Taşkesen M, Kirlangiç A. On the Neighbor Weak Integrity of Graphs. Romanian Journal of Mathematics and Computer Science. 2026. doi:10.66899/34e38fce

BibTeX
@article{Takesen2026,
  author = {Taşkesen, Murat and Kirlangiç, Alpay},
  title = {On the Neighbor Weak Integrity of Graphs},
  journal = {Romanian Journal of Mathematics and Computer Science},
  year = {2026},
  doi = {10.66899/34e38fce}
}
Kostenlos starten →