چکیده گراف یالی ابرگراف h گرافی است که مجموعه رأس هایش، خانواده ابریال های h است و دو رأس آن مجاور هستند اگروفقط اگر ابریال های متناظرشان در h دارای اشتراک ناتهی باشند. گراف یالی با l(h) نمایش داده می شود. همچنین کلاس گراف های یالی ابرگراف های k-یکنواخت را با lk و کلاس گراف های یالی ابرگراف های k-یکنواخت خطی را با lkl نشان می دهیم. بینکه کلاس l2l را با استفاده از یک لیست متناهی متشکل از زیرگ...

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

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

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

یک $k$-رنگ آمیزی یالی در گراف $g$ تابعی مانند $f:e(g)longrightarrow l$ می باشد به طوری که $|l|=k$ و برای هر دو یال مجاور $e_1$ و $e_2$ در $g$، داشته باشیم $f(e_1) eq f(e_2)$. گراف $g$، $k$-رنگ پذیر یالی است اگر برای $g$ یک $k$-رنگ آمیزی یالی وجود داشته باشد. عدد رنگی یالی گراف $g$ که با نماد $chi(g)$ نمایش داده می شود، کوچکترین مقدار $k$ است که $g$ دارای $k$-رنگ آمیزی یالی است. مشهورترین قضی...

ما از تناظر بین ابرگراف ها و ایده آل های یالی متناظرشان برای بررسی تحلیل آزاد مینیمال مدرج ایده آل های تک جمله ای خالی از مربع استفاده می کنیم. موضوع اصلی این پایان نامه فهمیدن این مطلب است که چگونه ساختار ترکیبیاتی یک ابرگراف h با تحلیل آزاد مینیمال ایده آل یالی اش که با i(h) نشان داده می شود مرتبط است و چه زمانی از فرمول های استقرایی برای محاسبه اعداد بتی مدرج i(h) بر حسب زیرابرگراف ها یش می ...

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

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

فرض کنید $ h=(v_h,e_h) $ یک ابرگراف باشد. ابرگراف $ h $، $ s $-کمان-انتقالی نام دارد هرگاه $ aut(h) $ روی مجموعه $ s $-کمان های آن انتقالی باشد. سراltrfootnote{serra} و همکارش در سال $ 2008 $ مطالعه روی ابرگراف های $ s $-کمان-انتقالی را آغاز کردند cite{sonia}. آنها نتایجی مشابه گراف های $ s $-کمان-انتقالی را برای این نوع ابرگراف ها اثبات کردند. گراف های کیلی، گراف هایی ...

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