Signed Roman domination number in graphs

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,361

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

INDMATH02_029

تاریخ نمایه سازی: 28 شهریور 1394

چکیده مقاله:

A signed Roman dominating function of G is afunction f: V (G) → {− 1, 1, 2} satisfying the conditions that(i)Σ(yϵN[x] f(y) ≥ 1 for each x ϵ V (G), where N[x] is theclosed neighborhood of x, (ii) every vertex x ϵ V (G) for whichf(x) = −1 is adjacent to at least one vertex y ϵV (G) for whichf(y) = 2. The weight of a signed Roman dominating functionf is ω(f) = Σ(xϵV (G) f(x). The signed Roman dominationnumber γsR(G) of G is the minimum weight of a signed Romandominating function of G. In this note we initiate the study ofsigned Roman domination in total graphs.

نویسندگان

Jafar Amjadi

Azarbaijan Shahid Madani University Department of Mathematics Tabriz

Leila Asgharsharghi

Azarbaijan Shahid Madani University Department of Mathematics Tabriz

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • P. J. Slater, _ _ _ [11] _ (g)نا Assume ...
  • W. Chambers, B. Kinnersley, N. Prince, and D. B. West, ...
  • E. J. Cockayne, P. A. Dreyer Jr., S. M. Hedetniemi ...
  • _ _ _ Discrete Mat. 271 (2003), 101-115. ...
  • M. A. Henning and L. Volkmann, Signed Roman k-domination in ...
  • _ _ the Roman Empire? Johns Hopkins ...
  • tion in Graphs, Marcel Dekker, New York, 1998. ...
  • _ Roman Empire, Scientific American Decembe ...
  • S. M. Sheikholeslam and L. Volkmann, Signed Roman domination ...
  • _ _ _ _ _ _ _ domatic ...
  • D. B. West, Introduction to graph theory (Second Edition), Prentice ...
  • cases, we have _ + f(ze+) _ = 2 for ...
  • نمایش کامل مراجع