Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
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]
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...

Back to Top