Javascript must be enabled to continue!
Some new results on captive dominating sets in graphs
View through CrossRef
A dominating set [Formula: see text] is said to be a captive dominating set of [Formula: see text] if [Formula: see text] has no isolated vertex ([Formula: see text] is a total dominating set) and each vertex [Formula: see text] is adjacent to at least one vertex in [Formula: see text]. A captive dominating set [Formula: see text] is said to be a minimal captive dominating set if no proper subset [Formula: see text] of [Formula: see text] is a captive dominating set. The minimum cardinality of a minimal captive dominating set of [Formula: see text] is called the captive domination number of [Formula: see text] which is denoted by [Formula: see text]. In this paper, we have characterized some results, determine the values of the domination-related parameters for the graph and its splitting graph, relate captive domination and packing number of a graph, etc. We have also constructed graphs for which [Formula: see text]
World Scientific Pub Co Pte Ltd
Title: Some new results on captive dominating sets in graphs
Description:
A dominating set [Formula: see text] is said to be a captive dominating set of [Formula: see text] if [Formula: see text] has no isolated vertex ([Formula: see text] is a total dominating set) and each vertex [Formula: see text] is adjacent to at least one vertex in [Formula: see text].
A captive dominating set [Formula: see text] is said to be a minimal captive dominating set if no proper subset [Formula: see text] of [Formula: see text] is a captive dominating set.
The minimum cardinality of a minimal captive dominating set of [Formula: see text] is called the captive domination number of [Formula: see text] which is denoted by [Formula: see text].
In this paper, we have characterized some results, determine the values of the domination-related parameters for the graph and its splitting graph, relate captive domination and packing number of a graph, etc.
We have also constructed graphs for which [Formula: see text].
Related Results
Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
Nonsplit Neighbourhood Tree Domination Number In Connected Graphs
Nonsplit Neighbourhood Tree Domination Number In Connected Graphs
: Let G = (V, E) be a connected graph. A subset D of V is called a dominating set of G if N[D] = V. The minimum cardinality of a dominating set of G is called the domination number...
Some bounds for the captive domination number of graphs
Some bounds for the captive domination number of graphs
A proper subset [Formula: see text] of vertices in the graph [Formula: see text] is a captive dominating set if it is a total dominating set and each vertex in [Formula: see text] ...
New results on connected dominating structures in graphs
New results on connected dominating structures in graphs
Abstract
A set of vertices in a graph is a dominating set if every vertex not in the set is adjacent to at least one vertex in the set. A dominating structure is a s...
Independent Set in Neutrosophic Graphs
Independent Set in Neutrosophic Graphs
New setting is introduced to study neutrosophic independent number and independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key term to have th...
Failed Independent Number in Neutrosophic Graphs
Failed Independent Number in Neutrosophic Graphs
New setting is introduced to study neutrosophic failed-independent number and failed independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key t...
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Abstract
Chordal graphs are characterized as the intersection graphs of subtrees in a tree and such a representation is known as the tree model. Restricting the characteriz...
Domination of polynomial with application
Domination of polynomial with application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...

