|
|
lower bounds on the signed (total) $k$-domination number
|
|
|
|
|
نویسنده
|
volkmann lutz
|
منبع
|
communications in combinatorics and optimization - 2018 - دوره : 3 - شماره : 2 - صفحه:173 -178
|
چکیده
|
Let g be a graph with vertex set v (g). for any integer k ≥ 1, asigned (total) k-dominating function is a function f : v (g) → {−1, 1} satisfyingf (x) k ( f (x) k) for every v v (g), where n (v) is the neigh- borhood of v and n [v] = n (v) ∪ {v}. the minimum of the values v∈v (g) f (v),taken over all signed (total) k-dominating functions f , is called the signed (total) k-domination number. the clique number of a graph g is the maximum cardinality of a complete subgraph of g. in this note we present some new sharp lower bounds on the signed (total) k-domination number depending on the clique number of the graph.lts improve some known bounds.
|
کلیدواژه
|
clique number
|
آدرس
|
lehrstuhl ii fur mathematik, rwth aachen university, germany
|
پست الکترونیکی
|
volkm@math2.rwth-aachen.de
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|