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

هدف ما در این رساله، برقراری ارتباط بین ابرگراف ها و ابرگروه ها است. در این راستا،انواع همریختی را برای ابرگروه هایn -تایی معرفی کرده و سپس ضرب حلقوی پلی گروه های n-تایی را مورد مطالعه قرار خواهیم داد. همچنین چند ارتباط بین ابرگراف ها، ابرگراف های تعمیم یافته و ابرگروه وارها برقرار ساخته و سپس نوع جدیدی از ابرگراف های فازی را معرفی می کنیم. در پایان، برخی از ابرساختارهای فازی نظیرf-ابرگروه ها ا...

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

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

به کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی رئوس ‎h، عدد رنگی‎ گفته می شود‏‏ به طوری که هیچ یال ‎‎‎‎e_i‎‏ از h‎‏ که ‎‎‎‎|e_i|‎>1‎‎‏ ‏وجود نداشته باشد که همه ی رئوس آن دارای رنگ یکسان باشند.‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ هم چنین‏‎‎‏ کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی یال های ‎‎‎h‎‎‏‏، به طوری که هر کلاس رنگی به شکل یک تطابق باشد‏ را ‎‏اندیس رنگی (عدد رنگی یالی) h‎ گوییم. به عبارت دیگر‏،...

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

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...