Page 1

Displaying 1 – 4 of 4

Showing per page

Weak edge-degree domination in hypergraphs

Belmannu Devadas Acharya, Purnima Gupta (2006)

Czechoslovak Mathematical Journal

In this paper we extend the notion of weak degree domination in graphs to hypergraphs and find relationships among the domination number, the weak edge-degree domination number, the independent domination number and the independence number of a given hypergraph.

Weak roman domination in graphs

P. Roushini Leely Pushpam, T.N.M. Malini Mai (2011)

Discussiones Mathematicae Graph Theory

Let G = (V,E) be a graph and f be a function f:V → 0,1,2. A vertex u with f(u) = 0 is said to be undefended with respect to f, if it is not adjacent to a vertex with positive weight. The function f is a weak Roman dominating function (WRDF) if each vertex u with f(u) = 0 is adjacent to a vertex v with f(v) > 0 such that the function f’: V → 0,1,2 defined by f’(u) = 1, f’(v) = f(v)-1 and f’(w) = f(w) if w ∈ V-u,v, has no undefended vertex. The weight of f is w ( f ) = v V f ( v ) . The weak Roman domination number,...

Weakly connected domination stable trees

Magdalena Lemańska, Joanna Raczek (2009)

Czechoslovak Mathematical Journal

A dominating set D V ( G ) is a weakly connected dominating set in G if the subgraph G [ D ] w = ( N G [ D ] , E w ) weakly induced by D is connected, where E w is the set of all edges having at least one vertex in D . Weakly connected domination number γ w ( G ) of a graph G is the minimum cardinality among all weakly connected dominating sets in G . A graph G is said to be weakly connected domination stable or just γ w -stable if γ w ( G ) = γ w ( G + e ) for every edge e belonging to the complement G ¯ of G . We provide a constructive characterization of weakly connected domination...

Weakly connected domination subdivision numbers

Joanna Raczek (2008)

Discussiones Mathematicae Graph Theory

A set D of vertices in a graph G = (V,E) is a weakly connected dominating set of G if D is dominating in G and the subgraph weakly induced by D is connected. The weakly connected domination number of G is the minimum cardinality of a weakly connected dominating set of G. The weakly connected domination subdivision number of a connected graph G is the minimum number of edges that must be subdivided (where each egde can be subdivided at most once) in order to increase the weakly connected domination...

Currently displaying 1 – 4 of 4

Page 1