>
Fa   |   Ar   |   En
   A generalization of global dominating function  
   
نویسنده momeni mostafa ,zaeembashi ali
منبع transactions on combinatorics - 2019 - دوره : 8 - شماره : 1 - صفحه:61 -68
چکیده    Let g be a graph‎. ‎a function f‎:‎v(g)⟶{0,1}‎, ‎satisfying‎ ‎the condition that every vertex u with f(u)=0 is adjacent with at‎ ‎least one vertex v such that f(v)=1‎, ‎is called a dominating function (df)‎. ‎the weight of f is defined as wet(f)=σv∈v(g)f(v)‎. ‎the minimum weight of a dominating function of g‎ ‎is denoted by‎ ‎γ(g)‎, ‎and is called the domination number of g‎. ‎a dominating‎ ‎function f is called a global dominating function (gdf) if f is‎ ‎also a df of g¯‎. ‎the minimum weight of a global dominating function is denoted by‎ ‎γg(g) and is called global domination number of g‎. ‎in this paper we introduce a generalization of global dominating function‎. ‎suppose g is a graph and s≥2 and kn is the complete graph on v(g)‎. ‎a function f:v(g)→{0,1} on g is s-dominating function (s−df)‎, ‎if there exists some factorization {g1,…,gs} of kn‎, ‎such that g1=g and f is dominating function of each gi‎.
کلیدواژه ‎‎dominating function‎ ‎global dominating function‎ ‎s-dominating function‎ ‎gamma−function‎ ‎gammas−function
آدرس shahid rajaee teacher training university, department of mathematics, Iran, shahid rajaee teacher training university, department of mathematics, Iran
پست الکترونیکی azaeembashi@sru.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved