English

Characterizations of the graphs with dominating parameters

Combinatorics 2025-09-26 v2

Abstract

A subset SS of vertices of GG is a \textit{dominating set} of GG if every vertex in V(G)SV(G)-S has a neighbor in SS. The \textit{domination number} γ(G)\gamma(G) is the minimum cardinality of a dominating set of GG. A dominating set SS is a \textit{total dominating set} if N(S)N(S)=VV where N(S)N(S) is the neighbor of SS. The \textit{total domination number} γt(G)\gamma_t(G) equals the minimum cardinality of a total dominating set of GG. A set DD is an \textit{isolate set} if the induced subgragh G[D]G[D] has at least one isolated vertex. The \textit{isolate number} i0(G)i_0(G) is the minimum cardinality of a maximal isolate set. In this paper we study these parameters and answer open problems proposed by Hamid et al. in 2016.

Keywords

Cite

@article{arxiv.2410.10170,
  title  = {Characterizations of the graphs with dominating parameters},
  author = {Yuhan Ma},
  journal= {arXiv preprint arXiv:2410.10170},
  year   = {2025}
}
R2 v1 2026-06-28T19:20:02.140Z