A note on two characterizations on domination in the subdivision of trees

View at publisher
Authors: Mustapha Chellali, Yanamandram Balasubramanian Venkatakrishnan
Cited by: 0
References: 7

Abstract

A set [Formula: see text] is a dominating set of a graph [Formula: see text] if every vertex of [Formula: see text] is adjacent to some vertex in [Formula: see text]. The domination number [Formula: see text] is the minimum cardinality among all dominating sets of [Formula: see text]. The subdivision graph [Formula: see text] of a graph [Formula: see text] is a graph obtained from [Formula: see text] by replacing each edge [Formula: see text] of [Formula: see text] by a vertex [Formula: see text] and edges [Formula: see text] and [Formula: see text]. [E. De Jesús Sánchez et al. On the (total) domination in subdivision graphs, Discret. Appl. Math. 384 (2026) 201–210] proved that for every tree [Formula: see text] of order [Formula: see text] with [Formula: see text] leaves, [Formula: see text]. In this paper, we provide a constructive characterization of extremal trees attaining these two bounds.

Fields of Study & Subjects

Advanced Graph Theory Research Graph Labeling and Dimension Problems Graph theory and applications

Publication details

Journal / source
Asian-European Journal of Mathematics
Volume
19
Issue
13
Publication date
27 February 2026
Language
EN