Title
|
احاطه ای رومی مضاعف مستقل و مستقل بیرونی
|
Type of Research
|
Thesis
|
Keywords
|
احاطه ای رومی، احاطه ای رومی مضاعف، احاطه ای رومی مضاعف مستقل، احاطه ای رومی مضاعف مستقل بیرونی
|
Abstract
|
یک تابع احاطه گر رومی مضاعف را مستقل نامند هر گاه مجموعه رئوس با وزن مثبت مستقل باشند. همچنین یک تابع احاطه گر رومی مضاعف را مستقل بیرونی گوییم هر گاه مجموعه رئوسی که دارای وزن صفر هستند مستقل باشند. در این طرح ما به بررسی تابع احاطه گر رومی مضاعف مستقل و رومی مضاعف مستقل بیرونی برای یک گراف ساده پرداخته وکران های بالا و پایین برای اعداد رومی مضاغف مستقل و رومن مضاعف مستقل بیرونی، تعیین می کنیم. همچنین شرایط لازم و کافی، برای قابل وصول بودن این کران ها را بررسی خواهیم کرد.
|
Researchers
|
(Student)، Seyed Mahmoud Sheikholeslami Kavkani (Primary Advisor)، jafar amjadi (Advisor)
|