مشخصات پژوهش

صفحه نخست /Total double Roman domination ...
عنوان Total double Roman domination in graphs
نوع پژوهش مقاله چاپ شده
کلیدواژه‌ها total double Roman domination, double Roman domination, total Roman domination, total domination, domination
چکیده Let G be a simple graph with vertex set V . A double Roman dominating function (DRDF) on G is a function f : V ! f0; 1; 2; 3g satisfying that if f(v) = 0, then the vertex v must be adjacent to at least two vertices assigned 2 or one vertex assigned 3 under f, whereas if f(v) = 1, then the vertex v must be adjacent to at least one vertex assigned 2 or 3. The weight of a DRDF f is the sum P v2V f(v). A total double Roman dominating function (TDRDF) on a graph G with no isolated vertex is a DRDF f on G with the additional property that the subgraph of G induced by the set fv 2 V : f(v) 6= 0g has no isolated vertices. The total double Roman domination number tdR(G) is the minimum weight of a TDRDF on G. In this paper, we give several relations between the total double Roman domination number of a graph and other domination parameters and we determine the total double Roman domination number of some classes of graphs.
پژوهشگران دوستعلی مژده (نفر سوم)، لوتز ولکمن (نفر دوم)، گولیانگ هااو (نفر اول)