احاطه گری در (ابر)گرافهای فازی و (ابر)گرافهای نیتروسوفیک

احاطه گری در (ابر)گرافهای فازی و (ابر)گرافهای نیتروسوفیک

محمداسماعیل نیکفر1

1) دکترای تخصصی ریاضی محض، دبیر ریاضی، آموزش وپرورش منطقه ۴، تهران، ایران

کد IOI مقاله : ADDK-ACAEHC
محل انتشار : پایان نامه دکترا(pre-2392278)
چکیده :
    هدف از این رساله، معرفی یک مفهوم بدیع از عدد احاطه‌گری فازی در گراف‌های فازی بر پایه پل‌های فازی است. روش اصلی ما در این رساله بر پایه محاسبات عدد احاطه‌گری گراف‌های فازی کامل و گراف‌های فازی چرخی با رؤوس فازی متمایز و تعمیم احاطه‌گری عدد گراف‌های فازی کامل به رؤوس فازی دلخواه است. به عنوان یک نتیجه از این رساله، مجموعه‌های احاطه‌گری فازی و عدد احاطه‌گری گراف‌های فازی قوی دوری و گراف‌های فازی (چند)بخشی کامل با رؤس فازی متمایز محاسبه شده است. رؤوس فازی بحرانی، رؤوس فازی بحرانی معرفی و مورد بررسی شده است. رؤوس فازی بحرانی به ما اجازه می‌دهند که با اضافه کردن برخی از یال‌ها به گراف‌های فازی قوی دوری، عدد احاطه‌گری فازی گراف‌های فازی کامل را بدست آوریم. بنابراین رابطه‌ای بین عدد احاطه‌گری فازی گراف‌های فازی قوی دوری به وسیله حذف برخی از یال‌ها در گراف‌های فازی کامل وجود دارد. همچنین، رؤوس فازی بحرانی در گراف‌های فازی (چند)بخشی کامل کشف شده‌اند به طوری که به ما اجازه می‌دهند با حذف کردن برخی از یال‌ها از گراف‌های فازی (چند)بخشی کامل، مجموعه‌های احاطه‌گری فازی و عدد احاطه‌گری گراف‌های فازی چرخی و گراف‌های فازی (چند)بخشی کامل را بدست آوریم. برای بررسی اهمیت عدد احاطه‌گری بر مبنای پل فازی به مقایسه اعداد احاطه‌گری مختلفی پرداختیم و نشان دادیم که عدد احاطه‌گری فازی بر پایه پل فازی در حالت بهینه قرار دارد. مفهوم جدید مجموعه‌های احاطه‌گری فازی به عنوان مجموعه‌های احاطه‌گر $\alpha$-قوی و عدد احاطه‌گری فازی در گراف‌های فازی کامل، گراف‌های فازی قوی دوری، گراف‌های چرخی و گراف‌های فازی (چند)بخشی کامل، گراف فازی ۲-چرخی و گراف فازی ۲-کامل بر پایه پل‌های فازی برای اولین بار در این رساله ارائه شده است.

کلمات کلیدی : گراف فازی کامل دوری چرخ چندبخش ͬکامل ‐2چرخ ‐2کامل پل فازی