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

در پایان نامه ابتدا معرفی گروه های n- پوچ توان می پردازیم. همچنین بعضی از قضایای اصلی در زمینه ی گروه های پوچ توان را برای چنین گروه هایی بررسی خواهیم کرد. سپس به بررسی خواص ضربگر شور تعمیم یافته در واریته گروه های پوچ توان از رده حد اکثر c می پردازیم. که تعمیمی از کار فیلیپ هال در سال 1940 وم.ر. جونز در سال های 1972 و 1973 است ({6}) و ({7}). همچنین فرمولی برای محاسبه ضربگر c- پوچ توان گروه ها...

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

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

گروههای پوچتوان و کلاسهای تزویج

نیلسن [14] آزمون جابجاگر زیر را برای بررسی اینکه چه موقع یک درون ریختی از گروه آزاد ff2< x,y; > یک خودریختی است ، را ارائه کرد. یک درون ریختی : f--->f یک خودریختی است اگر فقط اگر جابجاگر [ (x), (y)] مزدوج [x,y]+-1 در f باشد. او این آزمون را به عنوان نتیجه ای از کار معروف خودش ، که هر -ia خودریختی از f (یعنی خودریختی هایی که f را به هنگ زیر گروه جابجاگرش f، ثابت نگه می دارند.) یک خودریختی داخلی ...

?نشان می دهیم اگر ? g = ab?گروه متناهی باشد که در آن ? a, b?زیرگروههای آبلی اند،? ?آنگاه بنا به قضیه ی ایتو زیرگروه مشتق یعن ?? g?آبلی است.? ?همچنین در حالت که زیرگروههای ? a?یا ? b?دوری باشند، می توان خواص بیشتری را مورد بررسی قرار داد. نشان? ?می دهیم، به عنوان مثال (? g? /(g? ? a?در این حالت با زیرگروهی از ? b?یکریخت است.?

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

در این پایاننامه به نتایج بیشتری در مورد ساختار a-جبرهای لی حلپذیر دست می یابیم. در گذشته نتاجی در مورد ساختار a-جبرها بدست آمده بود که با محدودیتهایی روی مشخصه ی میدان همراه بود که در این پایاننامه با گذاشتن شرط حلپذیری این محدودیتها از میان برداشته می شوند. در ابتدا به نتایج جزئی اما اساسی در مورد a-جبرها میرسیم که در ادامه از آنها استفاده میکنیم. نشان دادیم که a-جبرها نسبت به زیرجبر، خارج ...

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