Skip to main navigation Skip to search Skip to main content

Strong domination number of graphs from primary subgraphs

  • Yazd University
  • University of Bergen

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
Pages (from-to)195-211
Number of pages17
JournalQuaestiones Mathematicae
Volume49
Issue number2
DOIs
Publication statusPublished - 2026

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