English

Strong domination number of a modified graph

Combinatorics 2022-12-06 v1

Abstract

Let G=(V,E)G=(V,E) be a simple graph. A set DVD\subseteq V is a strong dominating set of GG, if for every vertex xVDx\in V\setminus D there is a vertex yDy\in D with xyE(G)xy\in E(G) and deg(x)deg(y)deg(x)\leq deg(y). The strong domination number γst(G)\gamma_{st}(G) is defined as the minimum cardinality of a strong dominating set. In this paper, we study the effects on γst(G)\gamma_{st}(G) when GG is modified by operations on vertex and edge of GG.

Keywords

Cite

@article{arxiv.2212.01860,
  title  = {Strong domination number of a modified graph},
  author = {Saeid Alikhani and Nima Ghanbari},
  journal= {arXiv preprint arXiv:2212.01860},
  year   = {2022}
}

Comments

8 pages, 5 figures. arXiv admin note: text overlap with arXiv:2210.11120

R2 v1 2026-06-28T07:21:35.776Z