Discrete Mathematics Algorithms and Applications · 2020 · 27 citations · 5 references
Natural SciencesMathematicsCombinatoricsComputational GeometrySet TheoryDirected Acyclic GraphsDominance HierarchiesGraph AlgorithmsGraph TheoryDominance AnalysisDominating Sets
New two domination types are introduced in this paper. Let [Formula: see text] be a finite, simple, and undirected graph without isolated vertex. A dominating subset [Formula: see text] is a total pitchfork dominating set if [Formula: see text] for every [Formula: see text] and [Formula: see text] has no isolated vertex. [Formula: see text] is an inverse total pitchfork dominating set if [Formula: see text] is a total pitchfork dominating set of [Formula: see text]. The cardinality of a minimum (inverse) total pitchfork dominating set is the (inverse) total pitchfork domination number ([Formula: see text]) [Formula: see text]. Some properties and bounds are studied associated with maximum degree, minimum degree, order, and size of the graph. These modified domination parameters are applied on some standard and complement graphs.
5
Manal N. Al-Harere, Ahmed A. Omran · Boletim da Sociedade Paranaense de Matemática · 2019 · 23 citations · Full text
Baghdad Science Journal · Baghdad Science Journal · 2018 · 13 citations · Full text
On $$\alpha $$ α -Domination in Graphs
Angsuman Das, Renu Laskar, Nader Jafari Rad · Graphs and Combinatorics · 2017 · 12 citations