کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949848 1364259 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum multiple originator broadcast graphs
ترجمه فارسی عنوان
حداقل گرافهای پخش کننده چندگانه
کلمات کلیدی
پخش، تهیه کننده چندگانه، حداقل نمودار پخش،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Broadcasting from multiple originators is a variant of broadcasting in which any k vertices may be the originators of a message in a network of n vertices. A minimum broadcast graph has the fewest possible edges while still allowing minimum time broadcasting from any set of k originators. We provide a census of all known such graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 216, Part 3, 10 January 2017, Pages 646-661
نویسندگان
, ,