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

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

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

روابط بین یک مجموعه ی خودوارون که یک دوتایی (p,i) است به طوری که pیک مجموعه ی ناتهی و i یک زیر مجموعه از جایگشت های خودوارون p است را با گراف ها بیان می کنیم. و رابطه ای که ساختارهای انعکاسی و مجموعه های خودوارون نیمه منظم با هم دارند را بررسی می کنیم. نشان می دهیم متناظر با یک سیستم یه تایی اشتاینر یک شبه گروه نیمه متقارن خودتوان وجود دارد و برعکس از هر شبه گروه نیمه متقارن خودتوان می توان ب...

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

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

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

چکیده ندارد.