پایان‌نامه

مسائل اکستریمال برای عدداحاطه کننده رومی و برخی توسیع های این عدد

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

بنابراهمیت مفهوم احاطه کنندگی در تحقیقات امروزی در نظریه گراف و وجود تنوع بیش از هشتاد نوع در آن، انجام این پایان نامه هم ضروری است. در این پایان نامه، به مطالعه مسائل اکستریمال برای عدد احاطه کنندگی رومی روی کلاسهای مختلف از گرافهای n-رأسی و ویژگیهایی از عدد k-احاطه کنندگی رومی پرداخته و ضمن بیان کارهای انجام شده در این زمینه برای گرافهای همبند با n ? 9 رأس، اثبات می کنیم که ?r(g) ? 4n/5, و تعیین می کنیم چه هنگامی تساوی برقرار است. همچنین برای مجموع عدداحاطه کنندگی رومی گراف و عدداحاطه کنندگی رومی مکملش و همچنین حاصلضربشون کرانهای بالا و پایین دقیق برای ارائه می کنیم. از این ایده ها جهت یافتن گرافهای n-رأسی با بزرگترین مقدار ممکن برای حاصلضرب عدداحاطه کنندگی و مکمل عدداحاطه کنندگی ، که همان n است، کمک می گیریم. همچنین برای گراف همبند n-رأسی با مینیمم درجه حداقل 2 ثابت می کنیم کران بالا برابر ?r(g) ? 8n/11. نشان می دهیم که این کران دقیق است و تعیین می کنیم برای چه گرافهایی تساوی برقرار است. در فصلی دیگر، با فرض اینکه g گرافی با مینیمم درجه ? بوده و k یک عدد صحیح است، با شرط خاص یک کران بالا برای عدد احاطه کنندکی k- رومی ثابت خواهیم کرد . ودر فصل آخر نشان خواهیم داد که رابطهgamma_k(g)<gamma_kr(g)<2gamma_k بین عدد k-احاطه کنندگی و k-احاطه کنندگی رومی برقرار می باشد

اساتید راهنما و مشاور

عادل کاظمی

پایان‌نامه‌های مشابه

  • تعیین عدد غالب رومی علامت دار برخی گراف ها

    پایان‌نامه۲۰۱۴دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایهفضه عزیزی رجل آباد

    در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع f:v(g)?{-1 ,1 ,2} را غالب رومی علامت دار (srdf) می نامیم هرگاه برای هر رأس v با شرط f(v)= -1 ، حداقل یک رأس مجاور با v مانند u موجود باشد که f(u)=2 و هم چنین برای هر x?v(g) داشته باشیم: f[x]=?_(y?n[x])

  • حل برخی مسائل برنامه ریزی عدد صحیح با استفاده محاسبات dna

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستانمهرناز سارانی

    در این رساله حل برخی از مسائل ترکیباتی با استفاده از محاسبات مولکولی بررسی گردیده است. مسائل ترکیباتی که در این رساله انتخاب شده و مورد بررسی قرار گرفته اند، همگی در رده ی مسائل np قرار دارند. این مسائل، مسائلی هستند که برای آنها هیچ الگوریتمی با زمان اجرای چند جمله ای در مدل محا

  • عدد تعیین کننده در حاصلضرب دکارتی برخی از گراف ها

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضیفاطمه چوبانی

    هدف از مشخص کردن عدد تعیین کننده در رنگ آمیزی رأسی یک گراف یافتن کمترین تعداد رأس است به طوری که رأس های باقیمانده با ترتیبی خاص به اجبار رنگ بگیرند. در این پایان نامه،عدد تعیین کننده در حاصلضرب دکارتی گراف های پر کاربرداز قبیل دور،مسیر و گراف های کامل را بررسی می کنیم. سپس دسته