Title of article :
The signed and minus k-subdomination numbers of comets Original Research Article
Author/Authors :
Johannes H. Hattingh، نويسنده , , Elna Ungerer، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
12
From page :
141
To page :
152
Abstract :
Let G = (V,E) be a graph. For any real valued function f : V → R and S ⊆ V, let f(S) − ∑uϵs f(u). The weight of f is defined as f(V). A signed k-subdominating function kSF of G is defined as a function f : V → [t-1,1] such that f(N[v]) ≥ 1 for at least k vertices of G. The signed k-subdomination number of a graph G, denoted by γks−11(G), is equal to min f(V)| f is a signed kSF of G. A minus kSF and the corresponding parameter, the minus k-subdomination number of G, denoted by γks−101(G), are defined similarly, except that 0 is now also an allowable value. In this paper we compute the minus and signed k-subdomination numbers for a class of trees called comets.
Journal title :
Discrete Mathematics
Serial Year :
1998
Journal title :
Discrete Mathematics
Record number :
951449
Link To Document :
بازگشت