1403/01/10
دوستعلی مژده

دوستعلی مژده

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: 011-35302448

مشخصات پژوهش

عنوان
A new bound for distance domination number of connected bipartite graphs
نوع پژوهش
Presentation
کلیدواژه‌ها
Distance domination, bound, bipartite graphs
سال
2017
پژوهشگران Doost Ali Mojdeh ، Seyed Reza Mosawi

چکیده

A vertex $u$ in graph $G$ dominates itself and all its neighbers and also $u$ $k$-dominates itself and all vertices by distance within $k$ from $u$. A set $D\subseteq V(G)$ $k$-dominates $G$ if each vertex in $G$ is $k$-dominated by at least one vertex in $D$ and is called a distance $k$-dominating set of G. The minimum cardinality among all distance $k$-dominating sets of $G$ is called the distance $k$-domination number of $G$. We will give an upper bound for distance $k$-domination number of connected bipartite graphs.