[صفحه اصلی ]   [Archive] [ English ]  
:: جستجو ثبت نام ارسال مقاله تماس با ما ::
:: دوره 8، شماره 3 - ( پاییز 1401 ) ::
دوره 8 شماره 3 صفحات 90-80 برگشت به فهرست نسخه ها
احاطه گری هم-رومی در شبکه ها
رعنا خوئیلر1، مرضیه سرودی2، مریم عطاپور3
1- دانشگاه شهید مدنی آذربایجان ، khoeilar@azaruniv.ac.ir
2- دانشگاه شهید مدنی آذربایجان
3- دانشگاه بناب
چکیده:   (33 مشاهده)
فـــرض کنیـــد (G=(V,E  یک گـــراف ســـاده بوده و ، {f:V→{0,1,2 یک تــابــع باشــد کــــه وزن آن به‌صـــورت (w(f تعریف می­شود. رأس  v نسبت به تابع   f محافظت‌شده است هرگاه  0<(f(v یا 0=(v) f و ‎v با رأسی با وزن مثبت مجاور باشد. تابع {f:V→{0,1,2  ، یک تابع احاطه‌گر هم-رومی (به اختصار CRDF) نامیده می­شود هرگاه: (1) هر رأس u با وزن صفر حداقل با یک رأس  v با وزن مثبت مجاور باشد و (2) هر رأس v  با وزن مثبت حداقل با یک رأس u با وزن صفر مجاور باشد، بــه طوری‌کــه هر رأس  G نسبت به تابع {f chr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'))):V→{0,1,2  ، که با ضابطه­ ی f chr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39')))(v)=f(v)-1،  f chr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39')))(u)=1   ) وf chr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39')))(x)=f(xبرای سایر رئوس تعریف می­شود، محافظت­ شده باشد. عدد احاطه‌ای هم-رومی گراف G که با نماد (ϫ_cr(G نمایش داده‌ می‌شود، کمترین وزن در بین تمامی توابع احاطه­ گر هم-رومی گراف  G است.
در این مقاله‎‎‎، عدد احاطه‌ای هم-رومی شبکه­ ها را مطالعه کرده و مقدار دقیق این پارامتر را برای شبکه­ های P2◼Pn و P3◼Pn به­ دست می‌آوریم.
 
واژه‌های کلیدی: تابع احاطه‌گر رومی- تابع احاطه‌گر هم-رومی، شبکه، عدد احاطه‌ای رومی، عدد احاطه‌ای هم-رومی.
متن کامل [PDF 1763 kb]   (37 دریافت)    
نوع مطالعه: علمی پژوهشی بنیادی | موضوع مقاله: جبر
دریافت: 1398/3/18 | ویرایش نهایی: 1401/9/29 | پذیرش: 1399/11/14 | انتشار: 1401/9/29 | انتشار الکترونیک: 1401/9/29
ارسال پیام به نویسنده مسئول

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

CAPTCHA


XML   English Abstract   Print


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

Khoeilr R, soroudi M, Atapour M. Co-Roman dominating of girds. mmr 2022; 8 (3) :80-90
URL: http://mmr.khu.ac.ir/article-1-2962-fa.html

خوئیلر رعنا، سرودی مرضیه، عطاپور مریم. احاطه گری هم-رومی در شبکه ها. پژوهش های ریاضی 1401; 8 (3) :90-80

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



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