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

واژه‌های کلیدی: عدد احاطه ای - مجموعه -m امن دایم- زیرتقسیم یک یال- عدد زیرتقسیم احاطه ای- عدد زیرتقسیم -m امن دایم.
     
نوع مطالعه: علمی پژوهشی بنیادی | موضوع مقاله: نظریه نمودار جبری
دریافت: 1398/8/21 | ویرایش نهایی: 1399/5/13 | پذیرش: 1399/5/15 | انتشار: 1401/2/24 | انتشار الکترونیک: 1401/2/24
ارسال پیام به نویسنده مسئول

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

CAPTCHA


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)
URL: http://mmr.khu.ac.ir/article-1-3022-fa.html

عطاپور مریم. عدد زیرتقسیم m - امن دایم در گرافها. پژوهش های ریاضی. 1401; 8 (1)

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



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 8، شماره 1 - ( بهار 1401 ) برگشت به فهرست نسخه ها
پژوهش‌های ریاضی Mathematical Researches
Persian site map - English site map - Created in 0.07 seconds with 32 queries by YEKTAWEB 4414