عنوان پایان‌نامه
درباره گراف های جایگشتی دوری
- رشته تحصیلی
- مهندسی کامپیوتر- آلگوریتم ها و محاسبات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 92..;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 75446;کتابخانه پردیس یک فنی شماره ثبت: 92..;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 75446
- تاریخ دفاع
- ۲۹ دی ۱۳۹۴
- استاد راهنما
- پیمان ناصح پور, دارا معظمی
- دانشجو
- زهره ضابطی
- چکیده
- شبکه‌های ارتباطی را می‌توان به وسیله یک گراف نشان داد که در آن ایستگاه‌های کاری، راس‌های گراف و ارتباط بین ایستگاه‌ها، یال‌های گراف است. شبکه‌های ارتباطی می‌بایست نه تنها نسبت به از هم پاشیدگی اولیه، بلکه نسبت به تعمیر مجدد شبکه تا حد امکان به صورت پایداری ایجاد شوند. اندازه‌گیری عملکرد و پایداری یک شبکه، می‌تواند طراحان شبکه را در انتخاب پیکربندی مناسب هدایت کند. پارامتر‌های مختلفی به منظور توصیف میزان پایداری شبکه‌های ارتباطی معرفی شده‌اند. از میان آن‌ها تنیدگی یک پارامتر معقول است که نه تنها سختی آسیب‌پذیری یک شبکه، بلکه میزان صدمات وارد شده به آن را نیز نشان می‌دهد. تنیدگی یک گراف را با نشان می‌دهند و به صورت زیر تعریف می‌شود: که در آن یک مجموعه برشی، تعداد مولفه‌های گراف القایی و تعداد راس‌های بزرگترین مولفه گراف باقی‌مانده است. در این رساله، کران بالایی برای تنیدگی گراف‌های جایگشتی دوری پیدا می‌کنیم.
- Abstract
- The communication network can be represented as a graph, where a station is represented as a node and a communication link between stations as an edge between corresponding nodes. Communications networks must be constructed to be as stable as possible, not only with the respect to the initial disruption, but also with respect to the possible reconstruction. Performance measures for communication networks are essential to guide the designers in choosing an appropriate topology. Many graph theoretical parameters have been used to describe the stability of communication networks. Tenacity is a reasonable one, which shows not only the difficulty to break down the network but also the damage that has been caused. The tenacity of a graph is defined as Where denotes the number of vertices of a largest component of and is the number of components of . In this thesis, we give an upper bound of the tenacity for the cycle permutation graphs.
