دوره 8، شماره 1 - ( بهار 1401 )
دوره 8 شماره 1 صفحات 242-235 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
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
URL: http://mmr.khu.ac.ir/article-1-3022-fa.html
عطاپور مریم. عدد زیرتقسیم m - امن دایم در گرافها. پژوهش های ریاضی. 1401; 8 (1) :235-242
دانشگاه بناب ، m.atapour@bonabu.ac.ir
چکیده: (1080 مشاهده)
فرض کنید 
گرافی با مجموعه رئوس
و مجموعه یالهای 
باشد. مجموعه 
را یک مجموعه احاطه گر در 
نامند هرگاه هر رأس از 
با حداقل یک رأس از 
مجاور باشد. مجموعه احاطه گر 
از گراف را یک مجموعه 1- امن دایم گویند هرگاه به ازای هر عدد صحیح مثبت 
و هر دنباله
از رئوس، دنباله ای مانند 
با شرط 
موجود باشد که 
یا 
و 
یک مجموعه احاطه گر باشد. اگر روی هریک از رئوس یک مجموعه 1- امن دایم در یک محافظ قرار دهیم، آنگاه به ازای هر دنباله از حملات به رئوس، با حرکت یک محافظ در امتداد یکی از یالهای مجاور آن، مجموعه حاصل، باز هم امن باقی می ماند. اگر به ازای هر دنباله از حملات به رئوس ، تمام محافظان بتوانند در امتداد یکی از یالهای مجاور حرکت کنند و مجموعه حاصل باز هم امن بماند، آنگاه این مجموعه را یک مجموعه 
امن دایم نامند. کمترین تعداد اعضای یک مجموعه امن دایم را عدد امن دایم نامیده و با 
نشان می دهند.
زیرتقسیم یال
از عبارت است از حذف 
و افزودن رأس جدید 
و یالهای 
و 
. عدد زیرتقسیم امن دایم ، 
، عبارت است از کمترین تعداد یالهایی از که با زیرتقسیم آنها عدد امن دایم گراف افزایش می یابد. در این مقاله نشان می دهیم که عدد زیرتقسیم امن دایم در[a1] هر گراف حداکثر 3 است.
گرافی با مجموعه رئوس و مجموعه یالهای باشد. مجموعه را یک مجموعه احاطه گر در نامند هرگاه هر رأس از با حداقل یک رأس از مجاور باشد. مجموعه احاطه گر از گراف را یک مجموعه 1- امن دایم گویند هرگاه به ازای هر عدد صحیح مثبت و هر دنباله از رئوس، دنباله ای مانند با شرط موجود باشد که یا و یک مجموعه احاطه گر باشد. اگر روی هریک از رئوس یک مجموعه 1- امن دایم در یک محافظ قرار دهیم، آنگاه به ازای هر دنباله از حملات به رئوس، با حرکت یک محافظ در امتداد یکی از یالهای مجاور آن، مجموعه حاصل، باز هم امن باقی می ماند. اگر به ازای هر دنباله از حملات به رئوس ، تمام محافظان بتوانند در امتداد یکی از یالهای مجاور حرکت کنند و مجموعه حاصل باز هم امن بماند، آنگاه این مجموعه را یک مجموعه امن دایم نامند. کمترین تعداد اعضای یک مجموعه امن دایم را عدد امن دایم نامیده و با نشان می دهند.زیرتقسیم یال
از عبارت است از حذف و افزودن رأس جدید و یالهای و . عدد زیرتقسیم امن دایم ، ، عبارت است از کمترین تعداد یالهایی از که با زیرتقسیم آنها عدد امن دایم گراف افزایش می یابد. در این مقاله نشان می دهیم که عدد زیرتقسیم امن دایم در[a1] هر گراف حداکثر 3 است.
واژه‌های کلیدی: عدد احاطه ای - مجموعه -m امن دایم- زیرتقسیم یک یال- عدد زیرتقسیم احاطه ای- عدد زیرتقسیم -m امن دایم.
نوع مطالعه: علمی پژوهشی بنیادی |
موضوع مقاله:
نظریه نمودار جبری
دریافت: 1398/8/21 | ویرایش نهایی: 1401/8/24 | پذیرش: 1399/5/15 | انتشار: 1401/2/24 | انتشار الکترونیک: 1401/2/24
دریافت: 1398/8/21 | ویرایش نهایی: 1401/8/24 | پذیرش: 1399/5/15 | انتشار: 1401/2/24 | انتشار الکترونیک: 1401/2/24
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
