رابطه بین مجموعه های راف و گراف ها

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گلستان - دانشکده علوم
نویسنده نگار کردی
استاد راهنما نعیمه اونق طاهره نوذری
سال انتشار 1393

چکیده

نظریه مجموعه های راف در سال $1982$ توسط پاولاک ltrfootnote{pawlak} معرفی شد cite{pawlak}. تاکنون انواع مختلفی از تعمیم های مجموعه های راف از جمله مجموعه های تعریف پذیر خارجی ارائه شده است cite{chem}. اخیرا نوع جدیدی از مجموعه های راف تعمیم یافته به نام مجموعه های تعریف پذیر شبه خارجی معرفی و برخی از ویژگی های مهم آنها بررسی شده است cite{chem,jinjin li}. همچنین با استفاده از تقریب های پایینی و بالایی یک مجموعه نسبت به یک زیرگروه نرمال، انواع مختلفی از گراف های کیلی راف و شبه کیلی راف معرفی شده است cite{davvaz}. در این پایان نامه، بر اساس مجموعه های تعریف پذیر خارجی و شبه خارجی، محک هایی برای تعیین دو بخشی یا همبند بودن یک گراف ارائه می شود. همچنین ویژگی های مهم گراف های کیلی راف و شبه کیلی راف مورد بررسی قرار می گیرد.

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه گلستان - دانشکده علوم

کلمات کلیدی

مجموعه تعریف پذیر خارجی مجموعه تعریف پذیر شبه خارجی گراف دو بخشی گراف کیلی گراف شبه کیلی.

میزبانی شده توسط پلتفرم ابری doprax.com