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

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

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

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

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

در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n)‎ محورگیری چندگانه انجام می دهد و در زمان ‎o(nm)‎ اجرا می شود. این قاعده محورگیری بر مفهوم گره ی به طور شبه دائمی برچسب گذاری شده بنا م...

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

به منظور بررسی اثر مقادیر مختلف زئولیت و دور های آبیاری بر عملکرد و اجزای عملکرد گیاه سیب زمینی رقم سانته آزمایشی به صورت استریپ پلات در قالب بلوک های کامل تصادفی با 9 تیمار و 4 تکرار انجام شد. آزمایشها در مزرعه تحقیقاتی دانشکده کشاورزی دانشگاه آزاد اسلامی اراک و در سال زراعی 1388-1389 اجرا شد. در این آزمایش مقادیر مختلف زئولیت در 3 سطح (صفر، 1500 و 3000 کیلوگرم در هکتار) و دور آبیاری در سه سطح...

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