Some results on the super domination number of a graph
Author:
- 26 May 2023
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Discrete Mathematics, Algorithms and Applications
- Vol. 16 (04)
Abstract
Let [ ] be a simple graph. A dominating set of [ ] is a subset [ ] such that every vertex not in [ ] is adjacent to at least one vertex in [ ]. The cardinality of a smallest dominating set of [ ], denoted by [ ], is the domination number of [ ]. A dominating set [ ] is called a super dominating set of [ ], if for every vertex [ ], there exists [ ] such that [ ]. The cardinality of a smallest super dominating set of [ ], denoted by [ ], is the super domination number of [ ]. In this paper, we study super domination number of some graph classes and present sharp bounds for some graph operations.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Super Domination in TreesGraphs and Combinatorics, 2021
- Super domination in treesDiscrete Mathematics, Algorithms and Applications, 2021
- On the super domination number of lexicographic product graphsDiscrete Applied Mathematics, 2019
- Super domination number of unicyclic graphsIOP Conference Series: Earth and Environmental Science, 2019
- Double domination and super domination in treesDiscrete Mathematics, Algorithms and Applications, 2016
- Super Dominating Sets in GraphsProceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2015
- Graph Theory with Applications1976