|
|
a note on some parameters of domination on the edge neighborhood graph of a graph
|
|
|
|
|
نویسنده
|
movahedi fatemeh ,akhbari mohammad hadi
|
منبع
|
caspian journal of mathematical sciences - 2022 - دوره : 11 - شماره : 1 - صفحه:40 -51
|
چکیده
|
The edge neighborhood graph ne(g) of a simple graph g is the graph with the vertex set e ∪ s where s is the set of all open edge neighborhood sets of g and two vertices u, v ∈ v (ne(g)) adjacent if u ∈ e and v is an open edge neighborhood set containing u. in this paper, we determine the domination number, the total domination number, the independent domination number and the 2-domination number in the edge neighborhood graph. we also obtain a 2-domination polynomial of the edge neighborhood graph for some certain graphs.
|
کلیدواژه
|
edge neighborhood graph ,domination number ,total domination ,independent domination ,2-domination polynomial
|
آدرس
|
golestan university, faculty of sciences, department of mathematics, iran, islamic azad university, estahban branch, department of mathematics, iran
|
پست الکترونیکی
|
mhakhbari20@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|