Restrained roman domination in graphs
Publish place: Transactions on Combinatorics، Vol: 4، Issue: 1
Publish Year: 1394
نوع سند: مقاله ژورنالی
زبان: English
View: 113
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-4-1_001
تاریخ نمایه سازی: 29 آبان 1400
Abstract:
A \textit{Roman dominating function} (RDF) on a graph G = (V,E) is defined to be a function f:V \rightarrow \lbrace ۰,۱,۲\rbrace satisfying the condition that every vertex u for which f(u) = ۰ is adjacent to at least one vertex v for which f(v)=۲. A set S \subseteq V is a \textit{Restrained dominating set} if every vertex not in S is adjacent to a vertex in S and to a vertex in V - S. We define a \textit{Restrained Roman dominating function} on a graph G = (V,E) to be a function f : V \rightarrow \lbrace ۰,۱,۲ \rbrace satisfying the condition that every vertex u for which f(u) = ۰ is adjacent to at least one vertex v for which f(v)=۲ and at least one vertex w for which f(w) = ۰. The \textit{weight} of a Restrained Roman dominating function is the value f(V)= \sum _{u \in V} f(u). The minimum weight of a Restrained Roman dominating function on a graph G is called the Restrained Roman domination number of G and denoted by \gamma_{rR}(G). In this paper, we initiate a study of this parameter.
Keywords:
Authors
Roushini Pushpam
Department of Mathematics D.B.Jain College, Chennai ۹۷ India
Sampath Padmapriea
Department of Mathematics Sri Sairam Engineering College Chennai ۴۴ India
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :