نتایج جستجو برای: minus domination

تعداد نتایج: 17513  

Journal: :Czechoslovak Mathematical Journal 2006

Journal: :Australasian J. Combinatorics 2004
Laura M. Harris Johannes H. Hattingh

A two-valued function f defined on the vertices of a graph G = (V,E), f : V → {−1, 1}, is a signed total dominating function if the sum of its function values over any open neighborhood is at least one. That is, for every v ∈ V, f(N(v)) ≥ 1, where N(v) consists of every vertex adjacent to v. The weight of a total signed dominating function is f(V ) = ∑ f(v), over all vertices v ∈ V . The total ...

Journal: :Discrete Mathematics 2004
Liying Kang Hye Kyung Kim Moo Young Sohn

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...

Journal: :Discrete Mathematics 2001
Jirí Matousek

For a graph G, a function f : V (G) ! f?1; 0; +1g is called a minus-domination function of G if the closed neighborhood of each vertex of G contains strictly more

Journal: :Theor. Comput. Sci. 1996
Yancai Zhao Liying Kang Moo Young Sohn

A three-valued function f defined on the vertices of a graph G = ( V, E), f : V 4 {-I. 0. I }, is a minus dominating function if the sum of its function values over any closed neighborhood is at least one. That is, for every 1~ t V, ,f(N[o]) > 1, where N[c] consists of I: and every vertex adjacent to 1’. The weight of a minus dominating function is f(V) = c f(u), over all vertices L: t V. The m...

Journal: :Discrete Mathematics 2006
Liying Kang Erfang Shan Lou Caccetta

A function f defined on the vertices of a graph G = (V ,E), f : V → {−1, 0, 1} is a total minus dominating function (TMDF) if the sum of its values over any open neighborhood is at least one. The weight of a TMDF is the sum of its function values over all vertices. The total minus domination number, denoted by −t (G), of G is the minimum weight of a TMDF on G. In this paper, a sharp lower bound...

Journal: :Malaya Journal of Matematik 2021

Journal: :Discussiones Mathematicae Graph Theory 2017

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید