Global minus domination in graphs
Publish place: Transactions on Combinatorics، Vol: 3، Issue: 2
Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 199
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
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 لینک شده اند :