سید محمدتقی فاطمی قمی و مسعود ربانی
M. Rabbani

در مطالعه شبکه های پرت احتمالی، توجه به ساختار شبکه به عنوان یک راهکار جدید مطرح است. در مقاله حاضر، شبکه های هامنی۱ به عنوان یک کلاس ویژه از شبکه ها بررسی می شوند. دو مکانیزم ساختاری تحت عناوین انقباض و حذف کمانی به منظور تبدیل شبکه های هامنی به شبکه های سری – موازی معرفی می شوند. ساختار شبکه های سری – موازی به گونه ای است که فقط با استفاده از دو عملیات ضرب و پیچش۲ می توان تابع توزیع زمان تکمیل شبکه را محاسبه کرد. در مقاله حاضر برای اولین بار، شبکه های سری – موازی از نظر ساختاری مطالعه می شوند. نتیجه بررسی مزبور موید تعلق این شبکه ها به کلاس شبکه های هامنی است. یک قضیه کلیدی قابلیت و امکانپذیری مکانیزمهای انقباض و حذف کمانی را برای شبکه های هامنی غیرسری – موازی تبیین می کند.

-, -