>
Fa   |   Ar   |   En
   on independent domination numbers of grid and toroidal grid directed graphs  
   
نویسنده shaheen ramy
منبع communications in combinatorics and optimization - 2019 - دوره : 4 - شماره : 1 - صفحه:71 -77
چکیده    A subset s of vertex set v (d) is an independent dominating set of a digraph d if s is both an independent and a dominating set of d. the independent domination number i(d) is the minimum cardinality of an independent dominating set of d. in this paper we calculate the independent domination number of the cartesian product of two directed paths p_m and p_n for arbitraries m and n. also, we determine the independent domination number of the cartesian product of two directed cycles c_m and c_n for m,n≡0 (mod 3) and n≡0 (mod m). we note that, there are many values of m and n such that cm□cn does not have an independent dominating set.
کلیدواژه directed path ,directed cycle ,cartesian product ,independent domination number
آدرس tishreen university, department of mathematics, syria
پست الکترونیکی shaheenramy2010@hotmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved