کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653426 1632771 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the existence of radial Moore graphs for every radius and every degree
ترجمه فارسی عنوان
در وجود نمودار شعاعی مور برای هر شعاع و هر درجه
ترجمه چکیده
مشکل درجه / قطر تعیین بزرگترین نمودار از حداکثر داده شده و قطر داده شده است. مرزهای بالایی بالایی - مرزهای مور نامیده می شود - برای نظم چنین نمودار ها فقط برای گراف های خاص خاص قابل دسترسی هستند که به نام نمودار های مور شناخته می شوند. نمودار های مور کمیاب هستند و بنابراین چالش بعدی این است که نمودار ها را پیدا کنید که به نوعی نزدیک هستند به ایده آل موجودی یک گراف مور با نگه داشتن دو پارامتر ثابت، نظم، قطر و حداکثر درجه، و بهینه سازی پارامتر سوم. در این مقاله، ما وجود گراف هایی را که برابر با مور محاسبه شده برای شعاع داده شده و حداکثر درجه است، در نظر می گیریم و به عنوان آرام سازی ما نیاز به قطر بیشتر از یک شعاع دارد. چنین نمودارهایی شعاع گراف مور نامیده می شود. در این مقاله اثبات شده است که نمودار شعاعی مور برای هر قطر و هر درجه به اندازه کافی، بسته به قطر وجود دارد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
در وجود نمودار شعاعی مور برای هر شعاع و هر درجه
چکیده انگلیسی
The degree/diameter problem is to determine the largest graphs of given maximum degree and given diameter. General upper bounds-called Moore bounds-for the order of such graphs are attainable only for certain special graphs, called Moore graphs. Moore graphs are scarce and so the next challenge is to find graphs which are somehow “close” to the nonexistent ideal of a Moore graph by holding fixed two of the parameters, order, diameter and maximum degree, and optimising the third parameter. In this paper we consider the existence of graphs that have order equal to Moore bound for given radius and maximum degree and as the relaxation we require the diameter to be at most one more than the radius. Such graphs are called radial Moore graphs. In this paper we prove that radial Moore graphs exist for every diameter and every sufficiently large degree, depending on the diameter.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 47, July 2015, Pages 15-22
نویسندگان
, ,