پایان‌نامه

یکریختی در گراف های فازی و گراف های فازی دوقطبی

چکیده

مفهوم گراف های فازی, از ترکیب نظریه گراف و زیر مجموعه های فازی تشکیل شده است و با استفاده از روابط فازی روی زیر مجموعه های فازی ساخته می شود.‎ در این پایان نامه, ابتدا به مقدمات و مفاهیم فازی می پردازیم. در ادامه, به تعریف گراف های فازی و مفاهیم اولیه گراف های فازی می پردازیم. و سپس گراف های فازی منظم، گراف های فازی کاملاً منظم، گراف های فازی نامنظم، گراف های فازی بسیار نامنظم، مکمل گراف فازی، گراف های فازی خودمکمل و خودمکمل ضعیف را معرفی می کنیم و برخی از خواص آن ها را بیان می کنیم. در ادامه, مرتبه، اندازه و درجه رئوس از گراف های فازی یکریخت و برخی خواص یکریختی، یکریختی ضعیف بین گراف های فازی بسیار نامنظم و مکمل آن ها را بیان می کنیم. در ادامه, مفهوم گراف فازی دوقطبی را بیان می کنیم و سپس گراف فازی دوقطبی منظم، گراف فازی دوقطبی کاملاً منظم، گراف فازی دوقطبی نامنظم، گراف فازی دوقطبی همسایگی نامنظم را معرفی می کنیم و یکریختی گراف های فازی دوقطبی بسیار نامنظم و گراف های فازی دوقطبی همسایگی نامنظم تعریف می شود و برخی از خواص آن ها بررسی می شود.

اساتید راهنما و مشاور

فریدون رهبرنیا، رضا قنبری

پایان‌نامه‌های مشابه

  • گراف فازی و برخی از کاربردهای آن

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضیزهره فدائی

    در این پایان نامه موضوع گراف های فازی و برخی از کاربردهای آن مورد مطالعه قرار گرفته است.در این رابطه مباحث مربوط به گراف های قطعی به گراف های فازی تعمیم داده شده است.فصل اول، مربوط به تاریخچه ی موضوع و بیان تعاریف اساسی گراف های فازی می باشد. در فصل دوم، اعمال روی گراف های فازی ش

  • رنگ آمیزی گراف فازی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضیسمیرا علی پور لری

    رنگ آمیزی گراف فازی یکی از مهم ترین مسائل بهینه سازی ترکیبیاتی است. بسیاری از مثال های عملی مانند جدول زمانی، خوشه بندی شبکه ها و کنترل نور ترافیک‏ را می توان به عنوان مسأله رنگ آمیزی مدل بندی کرد. ‎ مسأله رنگ آمیزی فازی متشکل از تعیین عدد رنگی از یک گراف فازی و تابع رنگ آمیزی مر

  • بررسی گراف فازی شامل گره های فازی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده فنیمریم میرزایی

    در این پایان نامه به تجزیه و تحلیل اطلاعات نادقیق، رفتارشناسی سیستم و بررسی گراف‏های فازی پرداخته شده است. اطلاعات نادقیق را می‏توان به‏صورت کارآمد، تحلیل و روابط فازی را با به‏ کارگیری تئوری گراف فازی بررسی کرد. ازگراف‏های فازی می‏توان در تجزیه و تحلیل اطلاعات نادرست ازقبیل توال

  • گراف فازی و ابرگراف

    پایان‌نامه۱۹۹۷وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان

    مفهوم مجموعه فازی در سال 1965 توسط لطفی زاده در [17] بعنوان تابعی از مجموعه دلخواه x به فاصله [0,1] مطرح شد. سپس زاده در سال 1971 مفهوم فوق را به مفهوم روابط فازی در [18] توسعه داد. نخستین مقاله مربوط به نظریه گراف توسط لئونارد اویلر [2] (1707-1783) ریاضیدان سویسی نوشته شد که جزء

  • همبندی در گراف فازی و متمم آن

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور استان مازندران - دانشکده ریاضیسیدمحسن طالب زاده حسینی

    هتسب .دنراد یزاف یاهفارگ رد یدربراک مه و یروئت رظن زا مه ?مهم شقن یدنبمه و نامک م?هافم .دوش?م صخشم یزاف فارگ ک? رد اهر?سم ن?رتیوق و یوق یاهر?سم ن?ب هطبار اهنامک تردق هب نا?ب اهنامک تردق ساسا رب نآ ممتم و یزاف فارگ ک? ن?ب یدنبمه یارب یاهطباض هماننا?اپ ن?ا رد دنتسه یزاف رود دوخ هک

  • بررسی یکریختی های گراف های کیلی متناهی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده علوم ریاضیحمیده صبری

    مسئله یکریختی برای گراف ها یکی از مسائل اساسی در نظریه گراف است. در این پایان نامه به بررسی این مسئله برای گراف های کیلی و سوگراف های کیلی پرداخت می شود. به ازای گروه های متناهی ? و ?، شرایطی ارائه می شود تا هر گراف کیلی از ? با یک گراف کیلی از ? یکریخت باشد. همچنین نشان داده می

اسناد مشابه