این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Mathematical Chemistry، جلد ۶، شماره ۱، صفحات ۶۳-۷۹
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی The Matching interdiction problem in dendrimers
چکیده انگلیسی مقاله The purpose of the matching interdiction problem in a weighted graph is to find two vertices such that the weight of the maximum matching in the graph without these vertices is minimized. An approximate solution for this problem has been presented. In this paper, we consider dendrimers as graphs such that the weights of edges are the bond lengths. We obtain the maximum matching in some types of dendrimers. Then, it is shown that proportion of difference of two optimal and approximate answers from the weight of maximum matching in these dendrimers is equal to the maximum value.
کلیدواژه‌های انگلیسی مقاله Matching,interdiction,Dendrimer
نویسندگان مقاله غلامحسین شیردل | g h
university of qom
سازمان اصلی تایید شده: دانشگاه قم (Qom university)

n کهکشانی |
ph.d. student at university of qom
سازمان اصلی تایید شده: دانشگاه قم (Qom university)

نشانی اینترنتی http://ijmc.kashanu.ac.ir/article_9063_fea4b1375d823d14772cf6721875a36f.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات