Trees with Maximum p-Reinforcement Number
Combinatorics
2012-11-27 v1
Abstract
Let be a graph and a positive integer. The -domination number is the minimum cardinality of a set with for all . The -reinforcement number is the smallest number of edges whose addition to results in a graph with . Recently, it was proved by Lu et al. that for a tree and . In this paper, we characterize all trees attaining this upper bound for .
Keywords
Cite
@article{arxiv.1211.5742,
title = {Trees with Maximum p-Reinforcement Number},
author = {You Lu and Jun-Ming Xu},
journal= {arXiv preprint arXiv:1211.5742},
year = {2012}
}