کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873165 1440630 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectrum bounds for the scattering number, integrity, tenacity of regular graphs
ترجمه فارسی عنوان
محدوده طیف برای تعداد پراکندگی، یکپارچگی، پایداری نمودارهای منظم
کلمات کلیدی
مقدار خاص، تعداد پراکندگی، تمامیت، سختی،
ترجمه چکیده
چندین اقدام یا پارامتر گراف از آسیب پذیری و قابلیت اطمینان یک شبکه ارتباطی مانند اتصال، چقرمگی، تعداد پراکندگی، یکپارچگی، پایداری، درجه شکست و الگوریتم های برخی از آنها وجود دارد. در میان این پارامترها، تعداد پراکندگی، یکپارچگی، استحکام بهتر برای اندازه گیری ثبات یک شبکه است. هنگام طراحی شبکه های پایدار، اغلب لازم است که از ساختار شبکه ها برای دستیابی به حداکثر و حداقل مقادیر پارامترهای پایداری داده شده با تعداد مجاز ایستگاه های ارتباطی و ارتباطات مطلع شویم. در این مقاله، تعدادی از مرزهای جدید برای تعداد پراکندگی، یکپارچگی، پایداری گرافهای منظم از نظر طیف ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
There are several measures or graph parameters of the vulnerability and reliability of a communication network, such as connectivity, toughness, scattering number, integrity, tenacity, rupture degree and edge-analogues of some of them. Among these parameters, the scattering number, integrity, tenacity are the better ones to measure the stability of a network. When designing stable networks, it is often required to know the structure of networks attaining the maximum and minimum values of given stability parameters with prescribed number of communications stations and links. In this paper, we present some new bounds for the scattering number, integrity, tenacity of regular graphs in terms of the spectrum.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 83, June 2018, Pages 450-453
نویسندگان
, , ,