On the edge geodetic and edge geodetic domination numbers of a graph

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...

Full description

Bibliographic Details
Main Author: Vladimir Samodivkin
Format: Article
Language:English
Published: Azarbaijan Shahide Madani University 2020-06-01
Series:Communications in Combinatorics and Optimization
Subjects:
Online Access:http://comb-opt.azaruniv.ac.ir/article_13946_a04e695bc31f9c7d591a19cbb7f8733e.pdf