نام پژوهشگر: نسرین دهگردی
اعداد احاطه ای فراگیر تام در گرافها
thesis
دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
1388
نسرین دهگردی محمود شیخ الاسلامی
نسرین دهگردی محمود شیخ الاسلامی
فرض کنید گرافی با مجموعه رأس های و مجموعه یال های باشد. زیر مجموعه مجموعه احاطه گر است، هرگاه هر رأس در مجاور با حداقل یک رأس در باشد. عدد احاطه ای ? ? مینیمم کاردینال مجموعه های احاطه گر در است. مجموعه احاطه گر همبند از گراف را مجموعه احاطه گر فراگیر همبند - مجموعه در نامند هرگاه مجموعه احاطه گر همبند در نیز باشد. عدد احاطه ای فراگیر همبند? ? مینیمم کاردینال مجموعه های احاطه گر فراگیر همبند در است. در این پایان نامه? مفهوم عدد احاطه ای فراگیر همبند یک گراف را مورد مطالعه قرار داده و کرانهایی را برای بدست می آوریم. همچنین پارامترهای وابسته به آن را بررسی خواهیم کرد.