تراکم ترافیک با توجه به رشد سریع شهرها و افزایش وسایل نقلیه موتوری یک مسئله بحرانی در کل دنیا محسوب می شود. یکی از روش های کاهش حجم ترافیک استفاده از سیستم های هدایت خودروها است که با یافتن سریعترین مسیر رانندگان را تا رسیدن به مقصد هدایت کرده و از تراکم ترافیک در یک محدوده جلوگیری می کند؛ لذا یکی از زمینه های تحقیقاتی در حمل و نقل یافتن کوتاه ترین مسیر محسوب می شود. به دلیل زمانمند بودن ترافی...

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

در این پایان نامه ممانعت شبکه روی ممانعت مستقیم گره توسعه داده می شود. نوشته های فعلی ممانعت از جریان، روی یال ها متمرکز است. ممانعت شبکه ی سنتی عموماً گره ها را با جایگزین کردن هر گره با دو گره مصنوعی و یک یال مصنوعی به کار می گیرد؛ پس از آن از یکی از روش های ممانعت از جریان استفاده می شود؛ هرچند این کار اندازه ی مسأله را افزایش می دهد و در بعضی موارد ممکن است برای تصمیم گیرنده قابل درک نباشد. ...

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

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

یک جورسازی از گراف g، مجموعه ای از یال های دو به دو غیر مجاور m از g است و یک جورسازی تام (یا ساختار ککوله)، جورسازی است که تمام رئوس g را می پوشاند. یک دور از گراف g را m- متناوب گویند هرگاه یال های آن به طور متناوب در m و em باشند. فرض کنید f_n یک گراف فولرنی n رأسی باشد. مجموعه h از شش ضلعی های غیر مجاور f_n را یک الگو شش ضلعی گویند، هرگاه f_n یک جورسازی تام m را به گونه ای داشته باشد که هر...

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...

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

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

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