Broadcast domination in Tori
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 4، شماره: 4
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 126
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-4-4_005
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
A broadcast on a graph G is a function f : V(G) \rightarrow \{۰, ۱,\dots, diam(G)\} such that for every vertex v \in V(G), f(v) \leq e(v), where diam(G) is the diameter of G, and e(v) is the eccentricity of v. In addition, if every vertex hears the broadcast, then the broadcast is a dominating broadcast. The cost of a broadcast f is the value \sigma(f) = \sum_{v \in V(G)} f(v). In this paper we determine the minimum cost of a dominating broadcast (also known as the broadcast domination number) for a torus C_{m} \;\Box\; C_{n}.
کلیدواژه ها:
نویسندگان
Kian Wee Soh
Dept of Mathematics, National University of Singapore
Khee-Meng Koh
Department of Mathematics National University of Singapore
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :