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...
| Main Author: | |
|---|---|
| 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 |
| id |
doaj-f9cbbc94b0ce4a9ba3ad66c797a17e7b |
|---|---|
| record_format |
Article |
| spelling |
doaj-f9cbbc94b0ce4a9ba3ad66c797a17e7b2020-11-25T04:00:24ZengAzarbaijan Shahide Madani UniversityCommunications in Combinatorics and Optimization 2538-21282538-21362020-06-0151415410.22049/CCO.2019.26347.1099On the edge geodetic and edge geodetic domination numbers of a graphVladimir Samodivkin0Department of Mathematics, University of Architecture, Civil Engineering and Geodesy Sofia, BulgariaIn 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. http://comb-opt.azaruniv.ac.ir/article_13946_a04e695bc31f9c7d591a19cbb7f8733e.pdfdomination number(edge) geodetic number(edge) geodetic domination number |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Vladimir Samodivkin |
| spellingShingle |
Vladimir Samodivkin On the edge geodetic and edge geodetic domination numbers of a graph Communications in Combinatorics and Optimization domination number (edge) geodetic number (edge) geodetic domination number |
| author_facet |
Vladimir Samodivkin |
| author_sort |
Vladimir Samodivkin |
| title |
On the edge geodetic and edge geodetic domination numbers of a graph |
| title_short |
On the edge geodetic and edge geodetic domination numbers of a graph |
| title_full |
On the edge geodetic and edge geodetic domination numbers of a graph |
| title_fullStr |
On the edge geodetic and edge geodetic domination numbers of a graph |
| title_full_unstemmed |
On the edge geodetic and edge geodetic domination numbers of a graph |
| title_sort |
on the edge geodetic and edge geodetic domination numbers of a graph |
| publisher |
Azarbaijan Shahide Madani University |
| series |
Communications in Combinatorics and Optimization |
| issn |
2538-2128 2538-2136 |
| publishDate |
2020-06-01 |
| description |
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.
|
| topic |
domination number (edge) geodetic number (edge) geodetic domination number |
| url |
http://comb-opt.azaruniv.ac.ir/article_13946_a04e695bc31f9c7d591a19cbb7f8733e.pdf |
| work_keys_str_mv |
AT vladimirsamodivkin ontheedgegeodeticandedgegeodeticdominationnumbersofagraph |
| _version_ |
1724450844164751360 |