فرض کنید g یک گروه متناهی باشد. گراف مولد (gamma(g گرافی با مجموعه رئوس عناصر غیر همانی g است که در آن دو راس a,b مجاور هستند اگر و تنها اگر زیرگروه تولید شده توسط آنها برابر g باشد. در این سخنرانی گراف مولد یک گروه را بررسی می کنیم به ویژه گراف مولد حاصل ضرب پیچشی s توسط { c-{m را بررسی می کنیم که در آن s گروه ساده متناهی و {c-{m گروه دوری از مرتبه m است. عدد صحیح مثبت m را طوری تعیین می کنیم ...

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

در این تحقیق وجود و یکتایی چرخه های حدی را برای معادله دیفرانسیل لینارد به فرم x"-f(x)x+g(x)=0 بررسی می کنیم که در آن توابع fوgدرشرایط xf(x)>0وxg(x)>0صدق می کنند. می خواهیم بدانیم که چگونه می توان انشعاب دورهای حدی را کنترل کرد ؟با در نظر گرفتن نقاط تکین و ماهیت آن ها نشان می دهیم که چرخه های حدی برای معادله دیفرانسیل لینارد تحت چه شرایطی وجود دارند ؟ و در صورت وجود تحت چه شرایطی پایدار و یا نا...

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

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

در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.

تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند ‎2k‎ -منظم روی گروه های آبلی دارای یک تجزیه همیلتونی است. در این پایان نامه هر گراف مدور همبند 4-منظم را به دو دور همیلتونی تجزیه می کنیم. در ادامه با کمک تجزیه همیلتونی گراف های مدور همبند 4-منظمی که حاوی‎w‎ ‎-مسیر هستند‏ برای گراف های مدور 6-...

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

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

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