|
|
total restrained roman domination
|
|
|
|
|
نویسنده
|
amjadi jafar ,samadi babak ,volkmann lutz
|
منبع
|
communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 3 - صفحه:575 -587
|
چکیده
|
Let g be a graph with vertex set v (g). a roman dominating function (rdf) on a graph g is a function f : v (g) −→ {0, 1, 2} such that every vertex v with f(v) = 0 is adjacent to a vertex u with f(u) = 2. if f is an rdf on g, then let vi = {v ∈ v (g) : f(v) = i} for i ∈ {0, 1, 2}. an rdf f is called a restrained (total) roman dominating function if the subgraph induced by v0 (induced by v1 ∪v2) has no isolated vertex. a total and restrained roman dominating function is a total restrained roman dominating function. the total restrained roman domination number γtrr(g) on a graph g is the minimum weight of a total restrained roman dominating function on the graph g. we initiate the study of total restrained roman domination number and present several sharp bounds on γtrr(g). in addition, we determine this parameter for some classes of graphs.
|
کلیدواژه
|
total restrained domination ,total restrained roman domination ,total restrained roman domination number
|
آدرس
|
azarbaijan shahid madani university, department of mathematics, iran, alzahra university, faculty of mathematical sciences, department of mathematics, iran, rwth aachen university, lehrstuhl ii fur mathematik, germany
|
پست الکترونیکی
|
volkm@math2.rwth-aachen.de
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|