Mixed k-rainbow domination numbers in graphs

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: English
View: 659

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

MESCONF01_011

تاریخ نمایه سازی: 19 اردیبهشت 1395

Abstract:

be an integer. A mixed k-rainbow dominating function (MkRDF) of a graph G = (V;E) is a function f from the set Z = V [ E to the set of all subsets such that for any element z 2 Z with f(z) = ∅ the condition is ful lled, where Nm(z) is the set of all elements either aΣdjacent or incident to the element z. The weight of an MkRDF f is the value !(f) = The mixed k-rainbow domination number of a graph G, denoted by is the minimum weight of an MkRDF of G. In this paper, we initiate the study of the mixed k-rainbow domination number in graphs, and we obtain several bounds for rk(G). In addition, we determine the mixed k-rainbow domination number of some classes of graphs.

Keywords:

mixed k-rainbow dominating function , mixed k-rainbow domination num ber

Authors

Amjadi

Department of Mathematics Azarbaijan Shahid Madani University Tabriz, I.R. Iran

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • []] Y. Alavi, NI. Behzad, _ Lesniak-Foster, E.A. Nordhaus, Total ...
  • J. Amjadi, S. Kosari, A. Parnian, S.M. Sheikholeslat _ Vokmann, ...
  • S. Arumugam andd S. Velammal, _ doninotion in praphs, Taiwanese ...
  • _ MI. Behzad, Graphs and their chromatic numbers, _ dissetation, ...
  • _ MI. Behzad, Some problems im total praph theory, Conbinatorics ...
  • _ B. Bresar, M.A. Henning, and D.F. Rall, Rainbouu doninotion ...
  • _ B. Bresar, and T.K. Sumenjak, On the 2-rainboo doninotion ...
  • A. Chaemchan, The _ _ number of connected praphs, Australas. ...
  • _ G. J. Chang, J. Wu andl X Zhu, Rainbouu ...
  • T. Chunling, L. Xiaoui, Y. Yuansheng _ Ieiqin, 2-rainbouu donination ...
  • N. Dehgardi, S.M. Sheikholeslamt andl L. Vokmann, The rainbouu doninotion ...
  • P. Erdos, A. Meir, On total matching numbers and total ...
  • NI. Falahat, S.M. _ andl L. Vokmann, Neu bounds _ ...
  • T.W. Haynes, S.T. Hedetniemi, P.J. Slater, Fundanentas of Domination in ...
  • T.W. Haynes, S.T. Hedletniemi, P.J. Slater, Domination in Graphs: Adxancedl ...
  • S.T. Hedetniemi and S. Mitchell, Edge domination ih trees, Congr. ...
  • D. Meierling, S.M. Sheikholeslamt and L. Vokmann, Nordhous- _ bounds ...
  • E. S ampathkumar andl S.S. Kamath, Mized domimotion an graphs, ...
  • Z. Shao, M. Liang. C. Yin, X. Xu, P. Pavlic ...
  • S.M. _ andl L. Vokmann, The k-rainbo donatic number of ...
  • D.B. West, Introdluctioe to Graph Theory, Prentice-Hall, Inc., 2000. ...
  • Y. Wu and S Jafari Ra, Boumds O the 2-rainbouu ...
  • G. Xu, 2-rainbouu doninotion of peneralized Petersem praphs P(n, 3), ...
  • Y.C. Zhao, L.Y. Kang, I.Y. Sohn, The algorthmic compleritgu of ...
  • نمایش کامل مراجع