>
Fa   |   Ar   |   En
   on the super domination number of graphs  
   
نویسنده rodríguez-velázquez juan alberto ,klein douglas ,yi eunjeong
منبع communications in combinatorics and optimization - 2020 - دوره : 5 - شماره : 2 - صفحه:83 -96
چکیده    The open neighborhood of a vertex v of a graph g is the set n(v) consisting of all vertices adjacent to v in g. for d⊆v(g), we define d=v(g)∖d. a set d⊆v(g) is called a super dominating set of g if for every vertex u∈d, there exists v∈d such that n(v)∩d={u}. the super domination number of g is the minimum cardinality among all super dominating sets of g. in this paper, we obtain closed formulas and tight bounds for the super domination number of g in terms of several invariants of g. we also obtain results on the super domination number of corona product graphs and cartesian product graphs.
کلیدواژه super domination number ,domination number ,cartesian product ,corona product
آدرس universitat rovira i virgili, spain, texas a& m university, united states, texas a& m university, united states
پست الکترونیکی yie@tamug.edu
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved