پژوهش های ریاضی، جلد ۸، شماره ۳، صفحات ۸۰-۹۰

عنوان فارسی احاطه گری هم-رومی در شبکه ها
چکیده فارسی مقاله
فـــرض کنیـــد (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
موضوعات مقاله منتشر شده جبر
نوع مقاله منتشر شده علمی پژوهشی بنیادی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات