تعداد نشریات | 30 |
تعداد شمارهها | 467 |
تعداد مقالات | 4,522 |
تعداد مشاهده مقاله | 7,145,263 |
تعداد دریافت فایل اصل مقاله | 5,334,960 |
A note on some parameters of domination on the edge neighborhood graph of a graph | ||
Caspian Journal of Mathematical Sciences | ||
مقاله 4، دوره 11، شماره 1، 2022، صفحه 40-51 اصل مقاله (351.32 K) | ||
نوع مقاله: Research Articles | ||
شناسه دیجیتال (DOI): 10.22080/cjms.2020.18804.1496 | ||
نویسندگان | ||
Fateme Movahedi* 1؛ Mohammad hadi Akhbari2 | ||
1Department of Mathematics, Faculty of Sciences, Golestan University, Gorgan, Iran. | ||
2Department of Mathematics, Estahban Branch, Islamic Azad University, Estahban, Iran. | ||
تاریخ دریافت: 27 اردیبهشت 1399، تاریخ بازنگری: 12 مرداد 1399، تاریخ پذیرش: 13 مرداد 1399 | ||
چکیده | ||
The edge neighborhood graph N_{e}(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 (N_e{}(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 | ||
آمار تعداد مشاهده مقاله: 291 تعداد دریافت فایل اصل مقاله: 192 |