Characterizations of the graphs with dominating parameters
Combinatorics
2025-09-26 v2
Abstract
A subset of vertices of is a \textit{dominating set} of if every vertex in has a neighbor in . The \textit{domination number} is the minimum cardinality of a dominating set of . A dominating set is a \textit{total dominating set} if = where is the neighbor of . The \textit{total domination number} equals the minimum cardinality of a total dominating set of . A set is an \textit{isolate set} if the induced subgragh has at least one isolated vertex. The \textit{isolate number} 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.
Cite
@article{arxiv.2410.10170,
title = {Characterizations of the graphs with dominating parameters},
author = {Yuhan Ma},
journal= {arXiv preprint arXiv:2410.10170},
year = {2025}
}