دوره 8، شماره 1 - ( بهار 1401 )                   دوره 8 شماره 1 صفحات 242-235 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Atapour M. Eternal m- Security Subdivision Numbers in Graphs. mmr 2022; 8 (1) :235-242
URL: http://mmr.khu.ac.ir/article-1-3022-fa.html
عطاپور مریم. عدد زیرتقسیم m - امن دایم در گرافها. پژوهش های ریاضی. 1401; 8 (1) :235-242

URL: http://mmr.khu.ac.ir/article-1-3022-fa.html


دانشگاه بناب ، m.atapour@bonabu.ac.ir
چکیده:   (760 مشاهده)
فرض کنید  گرافی با مجموعه رئوس و مجموعه یالهای  باشد. مجموعه  را یک مجموعه احاطه گر در  نامند هرگاه هر رأس از  با حداقل یک رأس از  مجاور باشد. مجموعه احاطه گر  از گراف  را یک مجموعه 1- امن دایم گویند هرگاه به ازای هر عدد صحیح مثبت  و هر دنباله  از رئوس، دنباله ای مانند   با شرط  موجود باشد که   یا  و   یک مجموعه احاطه گر باشد. اگر روی هریک از رئوس یک مجموعه 1- امن دایم در  یک محافظ قرار دهیم، آنگاه به ازای هر دنباله از حملات به رئوس، با حرکت یک محافظ در امتداد یکی از یالهای مجاور آن، مجموعه حاصل، باز هم امن باقی می ماند. اگر به ازای هر دنباله از حملات به رئوس ، تمام محافظان بتوانند در امتداد یکی از یالهای مجاور حرکت کنند و مجموعه حاصل باز هم امن بماند، آنگاه این مجموعه را یک مجموعه  امن دایم نامند. کمترین تعداد اعضای یک مجموعه  امن دایم را عدد  امن دایم  نامیده و با  نشان می دهند.
 زیرتقسیم یال  از  عبارت است از حذف  و افزودن رأس جدید  و یالهای  و . عدد زیرتقسیم  امن دایم ، ، عبارت است از کمترین تعداد یالهایی از  که با زیرتقسیم آنها عدد  امن دایم گراف افزایش می یابد. در این مقاله نشان می دهیم که عدد زیرتقسیم  امن دایم در[a1]  هر گراف حداکثر 3 است. 

متن کامل [PDF 1274 kb]   (304 دریافت)    
نوع مطالعه: علمی پژوهشی بنیادی | موضوع مقاله: نظریه نمودار جبری
دریافت: 1398/8/21 | ویرایش نهایی: 1401/8/24 | پذیرش: 1399/5/15 | انتشار: 1401/2/24 | انتشار الکترونیک: 1401/2/24

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به پژوهش‌های ریاضی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Mathematical Researches

Designed & Developed by : Yektaweb