آمار
| تعداد نشریات | 7 |
| تعداد شماره‌ها | 69 |
| تعداد مقالات | 555 |
| تعداد مشاهده مقاله | 608,366 |
| تعداد دریافت فایل اصل مقاله | 434,572 |
On the edge geodetic and edge geodetic domination numbers of a graph | ||
| Communications in Combinatorics and Optimization | ||
| مقاله 14، دوره 5، شماره 1، بهار و تابستان 2020، صفحه 41-54 اصل مقاله (413.33 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2019.26347.1099 | ||
| نویسنده | ||
Vladimir Samodivkin  
| ||
| University of Architecture, Civil Еngineering and Geodesy; Department of Mathematics | ||
| چکیده | ||
| 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. | ||
| کلیدواژه‌ها | ||
| Domination number؛ (edge) geodetic number؛ (edge) geodetic domination number | ||
|
آمار تعداد مشاهده مقاله: 301 تعداد دریافت فایل اصل مقاله: 156 |
||
