کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646515 1632249 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Power domination of the cartesian product of graphs
ترجمه فارسی عنوان
تسلط قدرت حاصلضرب دکارتی نمودارها
کلمات کلیدی
تسلط قدرت؛ ضرب دکارتی؛ نابرابری ویزینگ جزء؛ اکلیل
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper, we first give a brief survey on the power domination of the Cartesian product of graphs. Then we conjecture a Vizing-like inequality for the power domination problem, and prove that the inequality holds when at least one of the two graphs is a tree.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 13, Issue 1, April 2016, Pages 22–30
نویسندگان
, ,