Publication:4820525
From MaRDI portal
zbMath1054.05081MaRDI QIDQ4820525
Erfang Shan, Michael A. Henning, Li-ying Kang
Publication date: 15 October 2004
05C05: Trees
05C75: Structural characterization of families of graphs
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
An upper bound for the total restrained domination number of graphs, 2-distance paired-dominating number of graphs, On the distance paired domination of generalized Petersen graphs \(P(n,1)\) and \(P(n,2)\), Dominating direct products of graphs, Total outer-connected domination numbers of trees, Vertices contained in all or in no minimum paired-dominating set of a tree, Paired bondage in trees, A polynomial-time algorithm for the paired-domination problem on permutation graphs, On bondage numbers of graphs: a survey with some comments, Critical paired dominating sets and irreducible decompositions of powers of edge ideals, Perfectly relating the domination, total domination, and paired domination numbers of a graph, Distance paired domination numbers of graphs, Total restrained domination numbers of trees