بررسی گراف های با نقصان 2
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم
- نویسنده زهرا پیش باز
- استاد راهنما بهروز طایفه رضایی حمیدرضا میمنی عبدالرضا اسکویی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
مسئله یافتن بزرگ ترین عدد ممکن از رئوس در گراف با ماکزیمم درجه ? و قطر d ?(n?_(?,d)) به مسئله درجه/ قطر مشهور می باشد که اخیرا در نظریه گراف مورد توجه قرار گرفته است. آنچه اهمیت دارد یافتن یک کران بالا برای n_(?,d) می باشد.در گراف هایی با ماکزیمم درجه ? و قطر d این کران به صورت زیر تعریف شده و کران مور نامیده می شود. 1+??_(i=1)^(d-1)???(?-1)?^i.? گرافی که این کران را اختیار کند گراف مور می نامیم. فصل اول این پایان نامه شامل تعاریف و قضایای مقدماتی می باشد. در فصل دوم گراف های مور با نقصان حداکثر 2 مورد بحث قرار گرفته اند. در فصل سوم به بیان ویژگی های جبری گراف های دوبخشی مور با نقصان 2 پرداخته و عدم وجود آن ها را به ازای قطرهای زوج ثابت خواهیم کرد و نهایتا در فصل چهارم به بررسی عدم وجود گراف های دوبخشی مور به ازای قطرهای فرد خواهیم پرداخت. واژه های کلیدی: مسئله درجه/ قطر، نقصان، گراف دو بخشی مور، کران دو بخشی مور، چند جمله ای دیکسون نوع دوم
منابع مشابه
الگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی
In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...
متن کاملحدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023