پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 161 |
| تعداد شماره‌ها | 6,532 |
| تعداد مقالات | 70,504 |
| تعداد مشاهده مقاله | 124,123,722 |
| تعداد دریافت فایل اصل مقاله | 97,231,774 |
بررسی پارامترهای اندازه گیر آسیب پذیری در گرافها | ||
| نشریه دانشکده فنی | ||
| مقاله 1، دوره 33، شماره 2 - شماره پیاپی 961، شهریور 1378 اصل مقاله (276.63 K) | ||
| نویسنده | ||
| دارا معظمی* | ||
| چکیده | ||
| تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی درباره چگونگی همبندی گرافها منجر می شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند, آسیب پذیری مقاومت یک شبکه را در برابر از همپاشیدگی آن , اندازه می گیرد. پارامترهای نظری بسیاری مورد استفاده قرار گرفته اند تا آسیب پذیری را در شبکه های ارتباطی نشان دهند. بعضی از اینها با دو سؤال اصلی درباره گرافی که در نهایت به دست می آید , مواجهند: ( الف) چند ایستگاه هنوز با یکدیگر ارتباط دارند؟ (ب) مشکلات وصل مجدد شبکه آسیب دیده تا چه اندازه است؟ در این مقاله ابتدا برخی از پارامترهای مهم آسیب پذیری در گرافها را تعریف کرده و چند قضیه جدید درباره پارامتر همبستگی را ثابت می کنیم. این قضیه رابطه بین پارامتر همبستگی و دیگر پارامترها را نشان می دهند. | ||
| کلیدواژه‌ها | ||
| بستگی؛ بی نقصی؛ محکمی؛ همبستگی؛ همبندی | ||
| عنوان مقاله [English] | ||
| - | ||
| چکیده [English] | ||
| The analysis of vulnerability in graphs generally involves some questions about how the underlying graph is connected. If we think of the graph as modeling a network, vulnerability measure the resistance of the network to disruption of operation after the failure of certain stations. Many parameters in graph theory have been used in the past to describe communication network, stability or vulnerability. Several of these deal with two fundamental questions about the resulting graph. How many vertices can still communicate? How difficult is it to reconnect the graph? In this paper we introduce some important vulnerability parameters in graphs and prove some new theorems about tenacity. These theorems show the relation between tenacity and other vulnerability parameters. | ||
|
آمار تعداد مشاهده مقاله: 1,803 تعداد دریافت فایل اصل مقاله: 774 |
||