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

متناظر با هر زوج از اعداد صحیح مثبت ‎ $n‎$‎‎ و‎ $k‎‎geqslant2$ ‎ یک گراف جهت دار مکر‎ر ‎$ ‎gamma(n,k)‎ $‎‎ وجود دارد که مجموعه رئوس آن اعضای مجموعه $ h=‎lbrace0,1,‎‎ldots‎,n-1‎ brace‎‎‎ $ است به طوری که بین دو رأس‎‎ $ a $‎ و $ b $ در ‎$ h $‎ یک یال جهت دار وجود دارد هرگاه $ a‎^{k}‎equiv ‎b‎‏ ‎‎(‎operatorname{mod}:n) $. در ابتدا دو زیرگراف جهت دار $‎gamma‎_{1}‎‎(n,k)$ و $‎g...

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

فرض کنیم $v$ یک ارزیاب روی میدان $k$ باشد در این صورت چند جمله ای $x^n+a_{n-1}x^{n-1}+...+a_0$$روی $k$ تحویل ناپذیر خواهد بود این را چندجمله ای ایزن اشتاین گوییم.

یک k- پلکس در یک مربع لاتین مرتبه n، انتخاب kn درایه است که در آن هر سطر، ستون و نماد دقیقا k بار ظاهر شده باشد. به عبارت دیگر، k- پلکس یک مربع لاتین جزئی از مرتبه n است. یک قطر پراکنده از یک مربع لاتین متناظر با حالت k=1 است. در این پایان نامه برای k>n/4 ثابت شده است که همه ی k- پلکس ها، کامل شدنی به مربعات لاتین نیستند. همین طور، نشان داده شده است برای همه ی nهای زوج با شرط n>2 یک مربع لاتین...

عنوان پایان نامه:بررسی عمق توانهای ایده آل یالی یک درخت فرض کنیدg یک گراف با n رأس و i(g) ایده آل یالی آن از حلقه چند جمله ایها،r=k[x1,x2,…,xn]،روی میدانk با nمتغیر باشد. فرض کنید i ایده آل یالی یک درخت یا جنگل باشد. در این پایان نامه کرانهای پایینی برای دنباله {depth rit}t?1 بدست می آوریم و نشان می دهیم این کرانهای پایین، نقطه ایستایی دنباله 1? {depth rit}tاست هرگاه g یک درخت باشد.

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

در این پایان نامه کاربرد زیرگروه های جابه جاگر را در گروه های هموتوپی و گروه های هندسی بررسی می کنیم. نشان می دهیم ‏که اگر x ? a ‎و (a1,…,an) ‎یک ‎n-افراز هم‎تارنسبت به ‎a از x‎‎‏ باشد و n ? 2‎ ‏ به طوری که 1) برای{1,…,n} ?i = {i1,…,ik} ، ?i?i ai یک فضای k(?,1) و همبند مسیری باشد. 2) همریختی القایی نگاشت شمول a ? ai برای هرn 1 ? i ? پوشا باشد که هسته آن را با ri نمایش می دهیم. آن گاه گروه...