در دهه‎ ‎‎های اخیر نظریه‎ ‎‎های مختلفی در ابرفضای ناجابجایی معرفی و مورد مطالعه قرار گرفته اند‎‎ از جمله نظریه پیمانه ای ‎‎ ‎ابرتقارنی.‎ ‎‎چنین نظریه هایی غیرهرمیتی بوده و فقط نیمی از ابرتقارنی ‎ n=1 ‎ را دارا هستند و ‎بصورت‎ نظریه های ‎‎‎پیمانه ای ابرتقارنی ‎ ‎n=‎1/2 ‎معرفی می شوند.‎‎ مشکل این نظریه ها این است که به صورت قدرتمند بازبهنجارپذیر نیستند‏، درحالی که عقیده براین است با اضافه کردن ت...

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

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

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

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

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

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

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

فرض کنیم r یک حلقه دلخواه باشد. یک r- مدول یکانی ناصفر m دوم نامیده می شود هرگاه همه تصویر همریخت های ناصفر آن پوچساز یکسان در حلقه r داشته باشند. نشان داده می شود اگر r یک حلقه باشد به طوری که برای هر ایدآل p از r، حلقه r/p گلدی چپ کراندار چپ باشد، آن گاه r- مدول راست m دوم است اگر و تنها اگر q = ?ann?_r (m) یک ایدآل اول از r و m یک r/q- مدول راست بخش پذیر باشد. اگر r در acc روی ایدآل های دوطر...

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