نتایج جستجو برای: total domination
تعداد نتایج: 806357 فیلتر نتایج به سال:
Journal:
:The Computer Science Journal of Moldova
2015
Nader Jafari Rad
Elahe Sharifi
A subset S of vertices in a graph G is a global total dominating set, or just GTDS, if S is a total dominating set of both G and G. The global total domination number γgt(G) of G is the minimum cardinality of a GTDS of G. We present bounds for the global total domination number in graphs.
Journal:
:Discussiones Mathematicae Graph Theory
2018
Journal:
:ISRN Combinatorics
2013
Journal:
:Electronic Journal of Graph Theory and Applications
2020
Journal:
:Discussiones Mathematicae Graph Theory
2021
Journal:
:Discrete Applied Mathematics
2021
A set of vertices W a graph G is total k-dominating when every vertex has at least k neighbors in W. In recent article, Chiarelli et al. (2019) prove that can be computed O(n3k) time proper interval with n and m edges. this note we reduce the complexity to O(m) for k=2.
Journal:
:Discrete Applied Mathematics
2010
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید