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

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

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

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

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

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

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

روی خواص گراف های اشتراک تصادفی بحث می کنیم.

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

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