A note on some parameters of domination on the edge neighborhood graph of a graph

سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 121

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_CJMS-11-1_004

تاریخ نمایه سازی: 15 اسفند 1401

چکیده مقاله:

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 ۲-domination number in the edge neighborhood graph. We also obtain a ۲-domination polynomial of the edge neighborhood graph for some certain graphs.

نویسندگان

Fateme Movahedi

Department of Mathematics, Faculty of Sciences, Golestan University, Gorgan, Iran.

Mohammad hadi Akhbari

Department of Mathematics, Estahban Branch, Islamic Azad University, Estahban, Iran.