تعداد نشریات | 161 |
تعداد شمارهها | 6,532 |
تعداد مقالات | 70,501 |
تعداد مشاهده مقاله | 124,107,148 |
تعداد دریافت فایل اصل مقاله | 97,212,127 |
بررسی پارامترهای اندازه گیر آسیب پذیری در گرافها | ||
نشریه دانشکده فنی | ||
مقاله 1، دوره 33، شماره 2 - شماره پیاپی 961، شهریور 1378 اصل مقاله (276.63 K) | ||
نویسنده | ||
دارا معظمی* | ||
چکیده | ||
تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی درباره چگونگی همبندی گرافها منجر می شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند, آسیب پذیری مقاومت یک شبکه را در برابر از همپاشیدگی آن , اندازه می گیرد. پارامترهای نظری بسیاری مورد استفاده قرار گرفته اند تا آسیب پذیری را در شبکه های ارتباطی نشان دهند. بعضی از اینها با دو سؤال اصلی درباره گرافی که در نهایت به دست می آید , مواجهند: ( الف) چند ایستگاه هنوز با یکدیگر ارتباط دارند؟ (ب) مشکلات وصل مجدد شبکه آسیب دیده تا چه اندازه است؟ در این مقاله ابتدا برخی از پارامترهای مهم آسیب پذیری در گرافها را تعریف کرده و چند قضیه جدید درباره پارامتر همبستگی را ثابت می کنیم. این قضیه رابطه بین پارامتر همبستگی و دیگر پارامترها را نشان می دهند. | ||
کلیدواژهها | ||
بستگی؛ بی نقصی؛ محکمی؛ همبستگی؛ همبندی | ||
آمار تعداد مشاهده مقاله: 1,803 تعداد دریافت فایل اصل مقاله: 774 |