Global minus domination in graphs

Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 199

This Paper With 10 Page And PDF Format Ready To Download

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

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

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

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

JR_COMB-3-2_006

تاریخ نمایه سازی: 29 آبان 1400

Abstract:

‎A function f:V(G)\rightarrow \{-۱,۰,۱\} is a minus‎ ‎dominating function if for every vertex v\in V(G)‎, ‎\sum_{u\in‎ ‎N[v]}f(u)\ge ۱‎. ‎A minus dominating function f of G is called‎ ‎a global minus dominating function if f is also a minus‎ ‎dominating function of the complement \overline{G} of G‎. ‎The‎ global minus domination number \gamma_{g}^-(G) of G is‎ ‎defined as \gamma_{g}^-(G)=\min\{\sum_{v\in V(G)} f(v)\mid f‎ ‎\;{\rm is\; a\; global\; minus\; dominating\; function}\\ {\rm of‎ ‎}\; G\}‎. ‎In this paper we initiate the study of the global minus ‎domination number in graphs and we establish lower and upper‎ ‎bounds for the global minus domination number‎.

Keywords:

minus dominating function , minus domination number , global minus dominating function , global minus domination number

Authors

Maryam Atapour

University of Bonab

Sepideh Norouzian

Azarbaijan Shahid Madani University

Seyed Mahmoud Sheikholeslami

Azarbaijan Shahid Madani University

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • S. Arumugam, I. S. Hamid and K. Karuppasamy (۲۰۱۰). Fractional ...
  • M. Atapour, S. M. Sheikholeslami and L. Volkmann Global Roman ...
  • M. Atapour, S. M. Sheikholeslami and A. Khodkar (۲۰۱۱). Global ...
  • R. C. Brigham and R. D. Dutton (۱۹۹۰). Factor domination ...
  • E. J. Cockayne and C. M. Mynhardt (۱۹۹۶). On a ...
  • P. Damaschke (۲۰۰۱). Minus domination in small-degree graphs. Discrete Appl. ...
  • D. Deliacutec and C. P. Wang The global connected domination ...
  • J. Dunbar, S. Hedetniemi, M. A. Henning and A. McRae ...
  • J. Dunbar, S. Hedetniemi, M. A. Henning and A. McRae ...
  • J. Dunbar, S. T. Hedetniemi, M. A. Henning and P. ...
  • O. Favaron (۱۹۹۶). Signed domination in regular graphs. Discrete Math.. ...
  • Z. Furedi and D. Mubayi (۱۹۹۹). Signed domination in regular ...
  • J. H. Hattingh, M. A. Henning and P. J. Slater ...
  • T. W. Haynes, S. T. Hedetniemi, P. J. Slater and ...
  • H. Karami, R. Khoeilar, S. M. Sheikholeslami and A. Khodkar ...
  • V. R. Kulli and B. Janakiram (۱۹۹۶). The total global ...
  • E. Sampathkumar (۱۹۸۹). The global domination number of a graph. ...
  • M. Y. Sohn, J. Leey and Y. S. Kwon (۲۰۰۴). ...
  • D. B. West (۱۹۹۶). Introduction to Graph Theory. Prentice-Hall, Inc.. ...
  • V. Zverovich and A. Poghosyan (۲۰۱۱). On Roman, global and ...
  • نمایش کامل مراجع