در این تحقیق سعی بر آن داریم تا با بدست آوردن شرط کافی در مورد مقادیر ویژه یک گراف منتظم، وجود k ( )درخت پوشای یال مجزا را در آن گراف منتظم تضمین کنیم. بالاخص نشان می دهیم اگر دومین مقدار ویژه بزرگ گراف d-منتظم g ، کمتر از باشد،g حداقل شامل k درخت پوشای یال مجزا ( ) می باشد. با بیان مثال هایی از گراف نشان می دهیم محدودیت های ما اساساً بهترین شرط ممکن می باشند. ادعا می کنیم مطلب فوق برای هر صحی...

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

در این پایان نامه طیف ترید را برای چند خانواده از گراف ها بررسی می کنیم. یک g-ترید از حجم s و بنیان v شامل دو تجزیه یال مجزا از گراف ساده h با v رأس به s کپی یال مجزا از گراف g است.

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

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

مطالعه علل ضعف درختهای پارک جنگلی چیتگر

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

در بسیاری از مدل‎‎های گراف های تصادفی، بیشتر یال ها مورد توجه بودند و رأس ها نقش چندانی نداشتند. در نظریه ی گراف تصادفی اردوش-رینی، ما n رأس داریم و با پرتاب سکه‎ای حضور یال ها را مشخص می کنیم. حضور هر یال مستقل از یال های دیگر است. چنین مدلی وقتی که روابط بین اشیاء مستقل از دیگری است، مفید واقع می شود. در این پایان نامه‏، مدلی از گراف های تصادفی را مورد بررسی قرار می دهیم که در آن رأس ها مورد ...

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

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