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

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

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

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...

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

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