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

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

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

در این پایان نامه گراف های کیلی روی گروه های دووجهی را مطالعه می کنیم. در ابتدا تعاریف و مفاهیم مقدماتی از نظریه ی گراف ها و نظریه ی گروه ها را بیان می کنیم. سپس به تعریف گراف کیلی می پردازیم و گراف های کیلی یک-منتظم نرمال 4-‎ظرفیت ‎g‎ را روی یک گروه دووجهی، که پایدارساز رأس آن در ‎aut(g)‎ دوری است، مشخص می کنیم. هم چنین دسته ای از این چنین گراف ها با ظرفیت ‎6‎ را مورد بررسی قرار می دهیم. این پ...

هدف در این پایان نامه مطالعه و شناسایی روشمعادلات چندجمله ای برایس خل مسائل نظریه گراف هاو استفاده از نظریه الگوریتمی ایده آل های چند جمله ای است.با استفاده از این روشها برخی از ویژگی های گرافها مشخص میشود. به عنوان مثال شرط k-رنگ پذیری یک گراف معادل است با خل یک دستگاه معادلات مشخص. همچنین میتوان در مورد داشتن دور همیلتونی گراف اطلاعاتی به دست آورد.

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

ساختارهای جبری در سال های اخیر توسط گراف ها مطالعه شده اند که این مطالعات موجب سوالات و نتایج بسیاری شده اند. شاید در این بین، یکی از معروفترین گراف هایی که مورد مطالعه قرار گرفته است، گراف مقسوم علیه صفر یک حلقه است. در این پایان نامه، گراف کلی یک حلقه ی جابه جایی r که با t(?(r)) نشان داده می شود مورد بحث قرار می گیرد. راس های گراف کلی r، همه عناصر r بوده و دو راس متمایز x و y مجاورند اگر و فق...

فرض کنید یک حلقه جابجایی و یکدار و یک - مدول یکانی باشد. فرض کنید مجموعه مقسوم علیه صفر حلقه باشد. گراف ساده با مجموعه رئوس در سال 1999 توسط اندرسون و لیوینگستون تعریف شده است که در آن هر دو راًس متمایز و مجاورند اگر وتنها اگر این گراف را گراف مقسوم علیه صفر حلقه می نامند. ما در این رساله تعریف گراف مقسوم علیه حلقه را به گراف تابدار وابسته به مدول تعمیم می دهیم. فرض کنید مجموعه عناصر تابدار - مد...

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

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