عنوان پایان‌نامه
بررسی الگوریتم های مناسب برای محاسبه آسیب پذیری شبکه ها با استفاده از پارامتر آسیب پذیری همبستگی
- رشته تحصیلی
- مهندسی کامپیوتر- آلگوریتم ها و محاسبات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 27..;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 51642
- تاریخ دفاع
- ۱۱ مهر ۱۳۹۰
- دانشجو
- داود جلودار
- استاد راهنما
- دارا معظمی
- چکیده
- ارتباطات و شبکه های ارتباطی نقشی اساسی و مهم در تمامی جوامع بشری چه در گذشته و چه در حال حاضر ایفا می کنند. در گذشته این شبکه ها عبارت بودند از شبکه های قومی و قبیله ای، راه های ارتباطی میان شهرها، ولی هم اکنون تنوع و گوناگونی شبکه ها بسیار بیشتر شده است که از آن جمله می توان به شبکه جهانی وب، شبکه های اجتماعی جهان مجازی، شبکه ارتباطات تلفن، راه های حمل و نقل هوایی و دریایی و چندین شبکه دیگر اشاره نمود . یکی از اصول اساسی و مهم در حفظ این شبکه ها بحث آسیب پذیری آن ها می باشد. مفهوم همبستگی گراف نخستین بار توسط آقایان کازن، معظمی و استاکل تعریف گردید. طبق تعریف پارامتر همبستگی گراف G به صورت: است که در آن ?(G ? S) وm(G ? S) به ترتیب، اندازه بزرگترین مؤلفه گراف و تعداد مؤلفه های باقی مانده از گراف پس از حذف رای های مجموعه S می باشد. طبق تعریف، گراف G را T - همبسته گوییم، اگر برای هر برش از راس های گراف داشته باشیم به شرط آن که |S| + m(G ? S)} > T?(G ? S) باشد. برای گراف کامل داریم ?(G ? S) > 1 .T(Kn) = ? یک برش راسی را برش همبستگی گوییم اگر داشته باشیم: T(G) = {|S| + m(G ? S)
- Abstract
- The concept of graph tenacity was introduced by Cozzens, Moazzami and Stueckle, as a measure of network vulnerability and reliability. Conceptually graph vulnerability relates to the study of graph intactness when some of its elements are removed. The motivation for studying vulnerability measures is derived from design and analysis of networks under hostile environment. Graph tenacity has been an active area of research since the concept was introduced in 1992. The tenacity T(G) of a graph G is defined as where m(G ? S) denotes the order (the number of vertices) of a largest component of G ? S and ?(G ? S) is the number of components of G ? S. A set S ? V (G) is said to be a T-set of G if . The Mix-tenacity, Tm(G) of a graph G is defined as Where m(G ? S) denotes the order (the number of vertices) of a largest component of G ? S and ?(G ? S) is the number of components of G ? S. In this thesis we show some bounds on the tenacity of graphs and present some algorithms for its computation. This thesis is base of a paper and an application. Keywords: Vulnerability, Tenacity, Integrity, Toughness, Algorithm
