کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
430839 688203 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Power domination in certain chemical structures
ترجمه فارسی عنوان
سلطه قدرت در ساختارهای شیمیایی خاص
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Let G(V,E)G(V,E) be a simple connected graph. A set S⊆VS⊆V is a power dominating set (PDS) of G, if every vertex and every edge in the system is observed following the observation rules of power system monitoring. The minimum cardinality of a PDS of a graph G   is the power domination number γp(G)γp(G). In this paper, we establish a fundamental result that would provide a lower bound for the power domination number of a graph. Further, we solve the power domination problem in polyphenylene dendrimers, Rhenium Trioxide (ReO3) lattices and silicate networks.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 33, July 2015, Pages 10–18
نویسندگان
, , , , ,