Title of article
On the edge geodetic and edge geodetic domination numbers of a graph
Author/Authors
Samodivkin, Vladimir Department of Mathematics - University of Architecture - Civil Engineering and Geodesy solfia, Bulgaria
Pages
14
From page
41
To page
54
Abstract
In this paper, we study both concepts of geodetic dominating and edge
geodetic dominating sets and derive some tight upper bounds on the edge geodetic
and the edge geodetic domination numbers. We also obtain attainable upper bounds
on the maximum number of elements in a partition of a vertex set of a connected
graph into geodetic sets, edge geodetic sets, geodetic dominating sets and edge geodetic
dominating sets, respectively.
Keywords
(edge) geodetic domination number , (edge) geodetic number , domination number
Journal title
Communications in Combinatorics and Optimization
Serial Year
2020
Record number
2703563
Link To Document