دوره 8، شماره 3 - ( پاییز 1401 )                   دوره 8 شماره 3 صفحات 90-80 | برگشت به فهرست نسخه ها

XML English Abstract Print


1- دانشگاه شهید مدنی آذربایجان ، khoeilar@azaruniv.ac.ir
2- دانشگاه شهید مدنی آذربایجان
3- دانشگاه بناب
چکیده:   (474 مشاهده)
فـــرض کنیـــد (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]   (205 دریافت)    
نوع مطالعه: علمی پژوهشی بنیادی | موضوع مقاله: جبر
دریافت: 1398/3/18 | ویرایش نهایی: 1402/3/28 | پذیرش: 1399/11/14 | انتشار: 1401/9/29 | انتشار الکترونیک: 1401/9/29

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