فرض کنید گروهg گروهی متناهی بوده وs یک مجموعه مولد برای گروهg باشد. رئوس گراف کیلی =cay(g,s)? همان عناصرg هستند. دوری که شامل همه رئوس? است را دور همیلتونی? می نامند. در اوایل سال 1970 حدس زده بودند که هر گراف کیلی همبند یک دور همیلتونی دارد، اما هیچ راه حلی جهت حل این مشکل ارائه نگردید. یکی از اهداف این پایان نامه، ارائه برخی از شواهد برای اثبات این حدس است.

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

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

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

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

برای رئوس 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(...

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

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