Title of article :
ON TOTAL VERTEX-EDGE DOMINATION
Author/Authors :
SAHIN, B Department of Mathematics - Faculty of Science - Selcuk University - Konya, Turkey , SAHIN, A Department of Mathematics - Faculty of Science and Letters - Agrı Ibrahim Cecen University - Agrı, Turkey
Abstract :
In this paper we obtain an improved upper bound of total vertex edgedomination number of a tree. If T is a connected tree with order n, then γ
t
ve(T) ≤
m
3
with m = 6d
n
6
e and we characterize the trees attaining this upper bound. Furthermore
we provide a characterization of trees T with γ
t
ve(T) = γ
t
(T).
Keywords :
Domination , vertex-edge domination , total vertex-edge domination , total domination
Journal title :
Turkish World Mathematical Society Journal of Applied and Engineering Mathematics
