تئوری گراف یکی از مهمترین مباحث ریاضیات است که به کمک آن می توان طیف گسترده ای از مسائل موجود در دنیای واقعی را مدلسازی و تحلیل نمود. در این میان، دسته ای از مسائل تئوری گراف دارای اهمیت ویژه ای هستند، از آن جمله می توان به مسائل دور همیلتونی ‎ltrfootnote{hamiltonian cycle}‎، مدار اویلری ‎ltrfootnote{euler tour}‎، کوتاه ترین مسیر ‎ltrfootnote{shortest path}‎، رنگ آمیزی گراف ها...

برای نیم گروه s گراف توان به صورت زیر تعریف می شود: رأس های گراف همان اعضای s هستند و دو رأس متمایز مجاورند اگر و فقط اگر یکی توانی از دیگری باشد .به طور مشابه می توان برای یک گروه نیز گراف توان را تعریف نمود. در این طرح شرط معادل برای این که گراف توان یک گروه کامل باشد بیان شده است همچنین در مورد همبندی گراف نیز شرایط معادلی مطرح و اثبات شده است. تمرکز بیشتر این طرح بر روی نیم گروه zn...

فرض کنید r یک حلقه بوده و??i(r)?^* مجموعه ی تمام ایده آل های چپ غیربدیهی از r? باشد. گراف اشتراکی ایده آل های? rکه با??g(r)نشان داده می شود، گرافی است با مجموعه ی رئوس ??i(r)?^*و دو رأس i و ? jمجاور هستند اگر و تنها اگرi?j? و?i?j?? . هدف از این مطالعه، بررسی روابط بین خواص گرافی گراف اشتراکی و برخی خواص جبری حلقه ها می باشد. در این پایان نامه همه ی حلقه هایی را مشخص می کنیم که گراف اشتراکی آن ...

گراف g-(v,e) از مرتبه p و اندازه q را فوق موزون یالی گویند اگر تابعی یک به یک مانند f از e به{0,-1, 1, -2, 2, …, -(q-1)/2, (q-1)/2} زمانیکه q فرد است و از e به {-1, 1, -2, 2, …, -q/2, q/2} زمانیکه q زوج است، موجود باشد بطوریکه برچسب گذاری القایی راسی f* تعریف شده توسط { f (u,v): (u,v)}?=f* ، از vبه{0,-1, 1, -2, 2, …, -(p-1)/2, (p-1)/2} زمانیکه p فرد است و از v به {-1, 1, -2, 2, …, -p/2, p/2}...

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

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

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...

آبشستگی موضعی در محل قرارگیری سازه­های آبی تأثیر به­سزایی در طراحی این سازه­ها دارد. بنابراین شناخت رفتار جریان و تغییرات بستر تحت تأثیر حضور سازه­های مختلف امری اجتناب ناپذیر می­باشد. در این مقاله،یک مدل اویلری- اویلری سه‏بعدی برای تخمین حداکثر عمق آبشستگی در پایین­دست سازه­های هیدرولیکی مورد استفاده قرار گرفته است. با به­کارگیری نرم­افزار منبع باز OpenFOAM و ایجاد قابلیت­های مناسب مدل­سازی آب...

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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