Connected domination in a signed graph and its complement
P. Jeyalakshmi, K. Karuppasamy
Abstract
P. Jeyalakshmi, K. Karuppasamy
Abstract
A signed graph Σ = (G, σ) is a graph with a sign attached to each arc. A subset S of V (Σ) is called a dominating set of Σ if |N+ (v) ∩ S| > |N- (v) ∩ S| for all v ∈ V - S . A dominating set S ⊆ V is a connected dominating set of Σ if is connected. The minimum cardinality of a connected dominating set of Σ denoted by γsc, is called the connected domination number of Σ . In this paper, we introduce the connected domination number in a signed graph Σ and study different bounds and characterization of the connected domination number in a signed graph Σ . Furthermore, we find the best possible upper and lower bounds for γ sc ( Σ ) + γ sc ( Σ α c ) where Σ is connected.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A signed graph Σ = (G, σ) is a graph with a sign attached to each arc. A subset S of V (Σ) is called a dominating set of Σ if |N+ (v) ∩ S| > |N- (v) ∩ S| for all v ∈ V - S . A dominating set S ⊆ V is a connected dominating set of Σ if is connected. The minimum cardinality of a connected dominating set of Σ denoted by γsc, is called the connected domination number of Σ . In this paper, we introduce the connected domination number in a signed graph Σ and study different bounds and characterization of the connected domination number in a signed graph Σ . Furthermore, we find the best possible upper and lower bounds for γ sc ( Σ ) + γ sc ( Σ α c ) where Σ is connected.
Key concepts: Dominating set, Combinatorics, Domination analysis, Connected dominating set, Mathematics, Connected component, Connectivity, Graph