>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved