>
Fa   |   Ar   |   En
   signed total italian k-domatic number of a graph  
   
نویسنده volkmann lutz
منبع communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 1 - صفحه:39 -52
چکیده    Let k≥1 be an integer, and let g be a finite and simple graph with vertex set v(g). a signed total italian k-dominating function on a graph g is a function f:v(g)⟶{−1,1,2} such that ∑u∈n(v)f(u)≥k for every v∈v(g), where n(v) is the neighborhood of v, and each vertex u with f(u)=−1 is adjacent to a vertex v with f(v)=2 or to two vertices w and z with f(w)=f(z)=1. a set {f1,f2,…,fd} of distinct signed total italian k-dominating functions on g with the property that ∑di=1fi(v)≤k for each v∈v(g), is called a signed total italian k-dominating family (of functions) on g. the maximum number of functions in a signed total italian k-dominating family on g is the signed total italian k-domatic number of g, denoted by dksti(g). in this paper we initiate the study of signed total italian k-domatic numbers in graphs, and we present sharp bounds for dksti(g). in addition, we determine the signed total italian k-domatic number of some graphs.
کلیدواژه signed total italian k-dominating function ,signed total italian k-domination number ,signed total italian k-domatic number
آدرس rwth aachen university, germany
پست الکترونیکی volkm@math2.rwth-aachen.de
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved