Perfect secure domination in graphs
سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 108
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CGASAT-7-1_006
تاریخ نمایه سازی: 23 شهریور 1400
چکیده مقاله:
Let G=(V,E) be a graph. A subset S of V is a dominating set of G if every vertex in V\setminus S is adjacent to a vertex in S. A dominating set S is called a secure dominating set if for each v\in V\setminus S there exists u\in S such that v is adjacent to u and S_۱=(S\setminus\{u\})\cup \{v\} is a dominating set. If further the vertex u\in S is unique, then S is called a perfect secure dominating set. The minimum cardinality of a perfect secure dominating set of G is called the perfect secure domination number of G and is denoted by \gamma_{ps}(G). In this paper we initiate a study of this parameter and present several basic results.
کلیدواژه ها:
Secure domination ، perfect secure domination ، secure domination number ، perfect secure domination number
نویسندگان
S.V. Divya Rashmi
Department of Mathematics, Vidyavardhaka College of Engineering, Mysuru ۵۷۰۰۰۲, Karnataka, India.
Subramanian Arumugam
National Centre for Advanced Research in Discrete Mathematics, Kalasalingam University, Anand Nagar, Krishnankoil-۶۲۶ ۱۲۶, Tamil Nadu, India.
Kiran R. Bhutani
Department of Mathematics, The Catholic University of America, Washington, D.C. ۲۰۰۶۴, USA.
Peter Gartland
Department of Mathematics, The Catholic University of America, Washington, D.C. ۲۰۰۶۴, USA.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :