تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل 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 در حضور میدان طولی تبدیل شده و توسط تبدیلات جوردن- ویگنر نمایش فرمیونی آن تعیین می شود. نمایش فرمیونی دارای جمله ی برهمکنش فرمیونی است که حل دقیق را غیر ممکن می سازد. در این شرایط باید به طور تقریبی مسئله را...