Constructive characterizations concerning total outer-independent domination in subdivision trees
Abstract
Let be a nontrivial connected graph with vertex set . A set of vertices is called a total outer-independent dominating set of if every vertex of is adjacent to at least one vertex in , and is an independent set of . The total outer-independent domination number of , denoted by , is the minimum cardinality among all total outer-independent dominating sets of . The subdivision graph of , denoted by , is the graph obtained from by subdividing every edge exactly once. Cabrera-Mart\'inez et al. [On the total outer-independent domination number of subdivision graphs, Comput. Appl. Math. 45 (2026) 315] proved that for any nontrivial tree of order with leaves and support vertices. In this paper, we provide constructive characterizations of the families of trees that attain these bounds.
Cite
@article{arxiv.2603.22884,
title = {Constructive characterizations concerning total outer-independent domination in subdivision trees},
author = {A. Cabrera-Martínez and J. L. López-Carmona and A. Serrano-Díaz},
journal= {arXiv preprint arXiv:2603.22884},
year = {2026}
}