|
عنوان
|
احاطه ای رومی مضاعف مستقل و مستقل بیرونی
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
احاطه ای رومی، احاطه ای رومی مضاعف، احاطه ای رومی مضاعف مستقل، احاطه ای رومی مضاعف مستقل بیرونی
|
|
چکیده
|
یک تابع احاطه گر رومی مضاعف را مستقل نامند هر گاه مجموعه رئوس با وزن مثبت مستقل باشند. همچنین یک تابع احاطه گر رومی مضاعف را مستقل بیرونی گوییم هر گاه مجموعه رئوسی که دارای وزن صفر هستند مستقل باشند. در این طرح ما به بررسی تابع احاطه گر رومی مضاعف مستقل و رومی مضاعف مستقل بیرونی برای یک گراف ساده پرداخته وکران های بالا و پایین برای اعداد رومی مضاغف مستقل و رومن مضاعف مستقل بیرونی، تعیین می کنیم. همچنین شرایط لازم و کافی، برای قابل وصول بودن این کران ها را بررسی خواهیم کرد.
|
|
پژوهشگران
|
مینا اسماعیلی مرزآبادی (دانشجو)، سید محمود شیخ الاسلامی کاوکانی (استاد راهنما)، جعفر امجدی زین الحاجلو (استاد مشاور)
|