نتایج جستجو برای: minus domination in graphs
تعداد نتایج: 17005600 فیلتر نتایج به سال:
Let Γ−t (G) be upper minus total domination number of G. In this paper, We establish an upper bound of the upper minus total domination number of a 6-regular graph G and characterize the extremal graphs attaining the bound. Thus, we partially answer an open problem by Yan, Yang and Shan. AMS Subject Classification: 05C69
If G = (V, E, σ) is a finite signed graph, a function f : V → {−1, 0, 1} is a minusdominating function (MDF) of G if f(u) +summation over all vertices v∈N(u) of σ(uv)f(v) ≥ 1 for all u ∈ V . In this paper we characterize signed paths and cycles admitting an MDF.
A function f de1ned on the vertices of a graph G = (V; E); f :V → {−1; 0; 1} is a minus dominating function if the sum of its values over any closed neighborhood is at least one. The weight of a minus dominating function is f(V ) = ∑ v∈V f(v). The minus domination number of a graph G, denoted by −(G), equals the minimum weight of a minus dominating function of G. In this paper, a sharp lower bo...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید