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

در این مقاله ویژگی آرتین­ ریس را در حلقه ­ی C(X) ، در حلقه ­ی کسرهای C(X) و حلقه­ های خارج قسمتی  C(X) مورد مطالعه قرار می­دهیم. نشان می­دهیم  یک حلقه ی C(X)/(f)آرتین­ ریس است اگر و تنها اگر Z(f) یک P­ـ فضای باز باشد . در این مقاله نشان داده شده است که X  یک P­ـ فضا است اگر و تنها اگر C(X) دارای یک ایدآل ماکسیمال آرتین­ ریس باشد. ثابت کرده ­ایم که یک شرط لازم و کافی برای آن­که حلقه های موضعی  آ...

فرض کنیم p‎ عدد اول باشد. گروه ‎ gرا یک p-گروه گوییم هرگاه مرتبه ی هر عضو ‎ g ‎ توانی از p ‎ باشد. اگر گروه ‎g متناهی باشد آنگاه ‎ g‎یک ‎ p-گروه است اگر و فقط اگر ‎ |g|=p^{n}‎. ‎ p-گروه غیرآبلی ‎m را غیرآبلی مینیمال گوییم هرگاه همه ی زیرگروه های واقعی آن آبلی باشند‎. هدف از این رساله نشان دادن این مطلب است که چگونه وقوع تعداد زیادی زیرگروه های غیرآبلی مینیمال در ‎ p-گروه های متناهی می تواند د...

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

فرض کنیم g یک گراف باشد. تعداد راه هایی که می توان k یال غیر مجاور در این گراف را مشخص کرد با نماد m(g,k)‎ نمایش داده می شود. در این صورت اندیس هوسویا‎ به صورت رابطه ‎(1)‎ تعریف می شود: z(g)=?_(k?0)?m(g,k) . در این پایان نامه به مطالعه اندیس هوسویا پرداخته می شود و برای بعضی از کلاس های درخت ها مقدار ماکزیمم یا مینیمم این اندیس تعیین می گردد و در نهایت گراف های نظیر این مقادیر مشخص می شو...

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

چکیده دراین پایان نامه به بررسی برخی خواص ایده آل های کاهش یافته ، بستارهای صحیح، بستارهای دلتایی و بستارهای راتلیف – راش می پردازیم. بدین منظور فرض می کنیم r حلقه ای نوتری، i و h ایده آل هایی از آن باشند. ابتدا قضایایی درباره بستارهای دلتایی و راتلیف – راش روی حلقه ی متناهی و نامتناهی بیان می کنیم سپس نتیجه می گیریم اگر ایده آل i از حلقه r پوچ توان باشد آنگاه بستاردلتایی i با بستار راتلیف – ر...

دراین پایان نامه با مفهوم مخروط و فضای مرتب شده توسط یک مخروط و عناصر مینیمال و ماکزیمال از زیرمجموعه ای دلخواه از یک فضای مرتب شده توسط یک مخروط آشنا می شویم. دو رابطه ی جزئی مرتب را روی خانواده ی دلخواه از زیرمجموعه های یک فضای مرتب شده توسط یک مخروط و یک مسئله ی بهینه یابی مجموعه ای برای نگاشت مجموعه مقدار را معرفی می کنیم. مفاهیم قویاً k-نیم فشرده و قویاً k-کامل را تعریف می کنیم و شرایط وجود ...

در این پایان نامه، درباره خم های ماکسیمال و مینیمال بر روی میدان متناهی k بحث می کنیم. روش ما آن است که خم را روی بستار جبری k در نظر بگیریم و به بسیاری از شناسه های خم که نسبت به توسیع های میدان ثابت، تغییر ناپذیرند توجه کنیم. برای نمونه می توان به چندضلعی نیوتن p- ادیک، ماتریس هسه- ویت و p- مرتبه خم اشاره نمود. با به کار بردن این شناسه ها، بسیاری از خم های ماکسیمال و مینیمال کلاسیک همانند خم...

در این پایان نامه ، یک روش جدید بر اساس شبه معکوس برای حل معادلات دیفرانسیل دستگاه خطی فازی ارائه شده است. در این روش ،ما می خواهیم جواب مینیمال معادلات دیفرانسیل دستگاه خطی فازی مانند ax^ (t)=bx^ (t)+cx(t), وx(0) =x_0 که در آن a,b,c ماتریس های حقیقی m×n هستند و شرط اولیه ، x_0 یک بردار ساخته شده از n مقدار فازی است را بدست آوریم. بنابراین شرایط لازم وکافی برای وجود مشتق فازی x^ (t) از یک بردار...