Strong domination number of graphs from primary subgraphs

Research output: Contribution to journalArticlepeer-review

Abstract

A set D of vertices is a strong dominating set in a graph G, if for every vertex x ∈ V (G) \ D there is a vertex y ∈ D with xy ∈ E(G) and deg(x) ≤ deg(y). The strong domination number γst (G) of G is the minimum cardinality of a strong dominating set in G. We consider constructions of connected graphs obtained from pairwise disjoint connected graphs by identifying or connecting some pairs of vertices. The graphs used to construct such a graph G are called the primary subgraphs of G. In this paper, we study the strong domination number of Kr -gluing of two graphs where two cliques of the same size are identified in each graph. We investigate the strong domination number for some particular cases of graphs from their primary subgraphs.

Original languageEnglish
JournalQuaestiones Mathematicae
DOIs
Publication statusAccepted/In press - 2025

Keywords

  • K -gluing
  • Strong domination number
  • chain
  • link

ASJC Scopus subject areas

  • Mathematics (miscellaneous)

Fingerprint

Dive into the research topics of 'Strong domination number of graphs from primary subgraphs'. Together they form a unique fingerprint.

Cite this