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

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

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

فرض کنید‎ g گرافی ساده و همبند‏، و ‎s={s_1,…s_k} زیرمجموعه ای ازv(g) باشد. برای هر رأس ‎v از ‎g کد متریک v‎ نسبت به ‎‎s عبارت است از بردار-kتایی r(v?s)?(d(v,s_1 ),…,d(v,s_k ) ). که در آن d(v,s_i )فاصله‎‏ ی بین دو رأس ‎‎v و ‎s_i ‏‎در‎ گراف‎‎‎ g است. اگر کدهای متریک رأس های متمایز g نسبت به ‎‎s از هم متمایز باشند، ‎‎s یک مجموعه کاشف‎ برای‎‎ gنامیده می شود. در بین مجموعه های کاشف، مجموعه های ب...

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

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

چکیده ندارد.