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

در این پایان نامه، زنجیره ی آیزینگ اسپین-2/1 در حضور میدان مغناطیسی و برهمکنش ژیالوشینسکی- موریا در نظر گرفته شده است. ابتدا با استفاده از عملگر دوران، همیلتونی فوق به همیلتونی زنجیره ی xxz در حضور میدان طولی تبدیل شده و توسط تبدیلات جوردن- ویگنر نمایش فرمیونی آن تعیین می شود. نمایش فرمیونی دارای جمله ی برهمکنش فرمیونی است که حل دقیق را غیر ممکن می سازد. در این شرایط باید به طور تقریبی مسئله را...

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

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

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

گراف توانی متناظر با گروه g، گرافی است که مجموعه رئوس آن گروه g است و دو عنصرx و y از gمجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه گراف توانی گروه های از مرتبه ی 2pq را بررسی می کنیم. نشان می دهیم چه عناصری از گراف توانی گروه های از مرتبه ی 2pqبا یک دیگر مجاور هستند. نمایش هندسی گراف توانی این خانواده از گروه ها را در صفحه رسم کرده، ماتریس مجاورت آن ها را به دست می آوریم. هم چنین نشا...