Submitted:
10 July 2018
Posted:
11 July 2018
You are already at the latest version
Abstract
A novel domination invariant defined by Boutrig and Chellali in the recent: total vertex-edge domination. In this paper we obtain an improved upper bound of total vertex edge-domination number of a tree. If is a connected tree with order , then with and we characterize the trees attaining this upper bound. Furthermore we provide a characterization of trees with
Keywords:
domination
; vertex-edge domination
; total vertex-edge domination
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.