|
|
پژوهش های ریاضی، جلد ۸، شماره ۳، صفحات ۸۰-۹۰
|
|
|
| عنوان فارسی |
احاطه گری هم-رومی در شبکه ها |
|
| چکیده فارسی مقاله |
فـــرض کنیـــد (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 به دست میآوریم. |
|
| کلیدواژههای فارسی مقاله |
تابع احاطهگر رومی- تابع احاطهگر هم-رومی، شبکه، عدد احاطهای رومی، عدد احاطهای هم-رومی. |
|
| عنوان انگلیسی |
Co-Roman dominating of girds |
|
| چکیده انگلیسی مقاله |
|
|
| کلیدواژههای انگلیسی مقاله |
Roman dominating function, co-Roman dominating function, grid, Roman domination number, co-Roman domination number. |
|
| نویسندگان مقاله |
رعنا خوئیلر | Rana Khoeilr Azararbaijan Shahid Madani University دانشگاه شهید مدنی آذربایجان
مرضیه سرودی | marzieh soroudi Azararbaijan Shahid Madani University دانشگاه شهید مدنی آذربایجان
مریم عطاپور | Maryam Atapour university of Bonab دانشگاه بناب
|
|
| نشانی اینترنتی |
http://mmr.khu.ac.ir/browse.php?a_code=A-10-806-2&slc_lang=fa&sid=1 |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
جبر |
| نوع مقاله منتشر شده |
علمی پژوهشی بنیادی |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|