|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|