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

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

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

در این پایان نامه، ساختار های دو هامیلتونین ناسازگار متمایز فرفره ی لاگرانژ را که برگ بندی برگهای سیمپلکتیک هستند، مورد بررسی قرار می دهیم که این دو- بردار های پواسون ناسازگار به وسیله ی دو- بردار کانونیکال p روی e*(3) تعریف شده اند. یک چندگونای دو-هامیلتونین m چندگونای هموار(مختلط) با دو-بردارهای p و pاست، بطوریکه (1) [p , p] = [p , p] = [p , p] = 0 که در آن [.,.] براکت شاتن است. یکی...

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

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

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

دستگاه های چندجمله ای مرتبه دوم در صفحه با حداقل یک مرکز همیشه انتگرال پذیر هستند که می توان آنها را به چهار رده: همیلتونی q_3^h، برگشت پذیر q_3^r‎، همبعد چهار q_4‎، لاتکا-ولترای تعمیم یافته q_3^lv، دسته بندی کرد. یک مسئله طبیعی بررسی تعداد سیکل های حدی منشعب شده از طوق تناوبی این چهار رده از دستگاه ها تحت اختلال های کوچک از درجه دو است. در این پایان نامه قصد داریم حالت هایی از دستگاه های رده د...

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

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