Bounding the rainbow domination number of a tree in terms of its annihilation number
Publish place: Transactions on Combinatorics، Vol: 2، Issue: 3
Publish Year: 1392
نوع سند: مقاله ژورنالی
زبان: English
View: 100
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-2-3_003
تاریخ نمایه سازی: 29 آبان 1400
Abstract:
A ۲-rainbow dominating function (۲RDF) of a graph G is a function f from the vertex set V(G) to the set of all subsets of the set \{۱,۲\} such that for any vertex v\in V(G) with f(v)=\emptyset the condition \bigcup_{u\in N(v)}f(u)=\{۱,۲\} is fulfilled, where N(v) is the open neighborhood of v. The weight of a ۲RDF f is the value \omega(f)=\sum_{v\in V}|f (v)|. The ۲-rainbow domination number of a graph G, denoted by \gamma_{r۲}(G), is the minimum weight of a ۲RDF of G. The annihilation number a(G) is the largest integer k such that the sum of the first k terms of the non-decreasing degree sequence of G is at most the number of edges in G. In this paper, we prove that for any tree T with at least two vertices, \gamma_{r۲}(T)\le a(T)+۱.
Authors
Nasrin Dehgardi
Azarbaijan Shahid Madani University
Mahmoud Sheikholeslami
Azarbaijan Shahid Madani University
Abdollah Khodkar
University Of West Georgia
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :