عنوان پایان‌نامه
محاسبه آسیب پذیری در کرونا دو گراف
- رشته تحصیلی
- مهندسی کامپیوتر- آلگوریتم ها و محاسبات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 84..
- تاریخ دفاع
- ۲۸ دی ۱۳۹۴
- دانشجو
- محمدرضا آشوری
- استاد راهنما
- دارا معظمی
- چکیده
- امروزه، با توجه به استفاده گسترده از شبکه‌هایشبکه های ارتباطی بررسی میزان آسیب پذیری درطراحی شبکه‌هاشبکه ها از اهمیت ویژه‌ایویژه ای برخوردار است. کارایی یک شبکه زمانی از بین می‌رودمی رود که ارتباط بین رأس‌هایش هایش ضعیف یا نابود شوند که درنهایتدر نهایت منجر به اختلال و عدم سرویس‌دهیسرویس دهی خواهد شد. بنابراین یکی مهم‌ترینمهم ترین پارامترهاییپارامتر هایی که طراحان شبکه در هنگام طراحی شبکه ها به آن توجه دارند، میزان پایداری در برابر آسیب‌پذیری‌هایآسیب پذیری عمدی و غیرعمدیغیر عمدی در طول حیات شبکه‌شبکه استها است. اگرچه تاکنون، پارامتر های زیادی نظیر همبندی، تنیدگی و عدد بستگی معرفی شده اند، اما در زمان نگارش این پایان نامه در زمینه بررسی آسیب پذیری کرونای دو گراف تحقیقات زیادی صورت نگرفته است . بنابراین در این پایان نامه، ابتدا به معرفی فرمول هایی چند جمله ای برای محاسبه سختی در کرونای گراف های مشهور و پرکاربرد نظیر گراف دایره ای، مسیر و ستاره ای خواهیم پرداخت و در نهایت بر حسب پارامترهایپارامتر های عدد غالب و عدد نزدیکی ، میزان پایداری دری کرونای دو گراف‌گراف را محاسبه خواهیم کرد.
- Abstract
- Nowadays, because of the popularity of communication networks in the world, networks’ vulnerabilities is also considered important for designing a network. The performance of a network will be weakened, if the connection between its nodes be weakened or separated. Eventually, weak connections in a network is responsible for the disruption of it. As a result, one of the most important parameters which network designers should consider during the networks’ design, is the sustainability of their networks against deliberated and inadvertent destructions during the networks’ life. Even though there are many parameters for measuring of networks’ vulnerabilities such as Tenacity, Connectivity and Binding Number, there is lack of proper researches which are related to computing vulnerability of corona of two graphs. As a consequence, in this thesis, firstly we have introduced a hypothesis for determining high bounds of Toughness in this kind of graph. Consequently, we have introduced some polynomial formulas for computing the Toughness of corona of some well-known graphs such as star, cyclic and path graphs. In the last chapter of the thesis, we have computed the sustainability of corona of two graphs based on its Domination Set and Bondage Number.
