تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s همبند 2k-منظم روی گروههای آبلی متناهی می تواند به k دور همیلتونی تجزیه شود.liu ثابت کرد که اگر { s={s1,...,sk یک مجموعه...

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

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

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

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

برای رئوس u وv از گراف همبندg با مرتبه n، طول بلندترین u-v مسیر درg به وسیله d(u،v) نشان داده می شود. رنگ آمیزی هامیلتونی c از گرافg برچسب گذاری برای رئوس موسوم به رنگ است، به طوری که برای هر دو رأس متفاوت u وv از گرافg داشته باشیم: d(u،v)+|c(u)-c(v)|?n-1. مقدار hc(c) رنگ آمیزی هامیلتونی cاز گراف g، بیشترین رنگ اختصاص داده شده به یک رأس از g توسط c است، و عدد رنگی هامیلتونی g که آن را با hc(...

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

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

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

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