2023Journal of Intelligent & Fuzzy SystemsRequires access

Connected domination in a signed graph and its complement

P. Jeyalakshmi, K. Karuppasamy

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Dominating set, Combinatorics, Domination analysis, Connected dominating set, Mathematics, Connected component, Connectivity, Graph

Related papers

Back to paper searchBrowse research topicsOriginal source
Connected domination in a signed graph and its complement — Research Paper | ScholarLens