نام پژوهشگر: زهرا پیش باز

بررسی گراف های با نقصان 2
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم 1390
  زهرا پیش باز   بهروز طایفه رضایی

مسئله یافتن بزرگ ترین عدد ممکن از رئوس در گراف با ماکزیمم درجه ? و قطر d ?(n?_(?,d)) به مسئله درجه/ قطر مشهور می باشد که اخیرا در نظریه گراف مورد توجه قرار گرفته است. آنچه اهمیت دارد یافتن یک کران بالا برای n_(?,d) می باشد.در گراف هایی با ماکزیمم درجه ? و قطر d این کران به صورت زیر تعریف شده و کران مور نامیده می شود. 1+??_(i=1)^(d-1)???(?-1)?^i.? گرافی که این کران را اختیار کند گراف مور می نامیم. فصل اول این پایان نامه شامل تعاریف و قضایای مقدماتی می باشد. در فصل دوم گراف های مور با نقصان حداکثر 2 مورد بحث قرار گرفته اند. در فصل سوم به بیان ویژگی های جبری گراف های دوبخشی مور با نقصان 2 پرداخته و عدم وجود آن ها را به ازای قطرهای زوج ثابت خواهیم کرد و نهایتا در فصل چهارم به بررسی عدم وجود گراف های دوبخشی مور به ازای قطرهای فرد خواهیم پرداخت. واژه های کلیدی: مسئله درجه/ قطر، نقصان، گراف دو بخشی مور، کران دو بخشی مور، چند جمله ای دیکسون نوع دوم