2-Domination critical trees upon edge subdivision

Research output: Contribution to journalArticlepeer-review

Abstract

A set S of vertices in a graph G is a 2-dominating set of G if every vertex not in S has at least two neighbors in S, where two vertices are neighbors if they are adjacent. The 2-domination number of G, denoted by γ2 (G), is the minimum cardinality among all 2-dominating sets of G. The graph G is γ2-q-critical if the smallest subset of edges whose subdivision necessarily increases γ2 (G) has cardinality q. We characterize the γ2-2-critical trees.

Original languageEnglish
Pages (from-to)357-381
Number of pages25
JournalAustralasian Journal of Combinatorics
Volume92
Issue number3
Publication statusPublished - 2025

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of '2-Domination critical trees upon edge subdivision'. Together they form a unique fingerprint.

Cite this