Broadcast domination in Tori

سال انتشار: 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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • D‎. ‎Erwin (۲۰۰۴). ‎Dominating broadcasts in graph. Bull‎. ‎Inst‎. ‎Comb‎. ...
  • J‎. ‎Dunbar‎, ‎D‎. ‎Erwin‎, ‎T‎. ‎Haynes‎, ‎S‎. ‎M‎. ‎Hedetniemi ‎and‎ ...
  • نمایش کامل مراجع