فرض کنید ( g=(v,e گرافی با مجموعه رئوس v ویالهایe باشد.عدد پوچساز گراف g بزرگترین عدد صحیح k است به طوری که مجموع k جمله اول دنباله درجات غیرکاهشی g حداکثر برابر تعداد یال های g باشد.در این پایان نامه کران بالا برای اعداد احاطه ای برحسب عدد پوچساز ارائه می دهیم.

گراف g را با مجموعه رئوس و یالهای v وe در نظر بگیرید توابع f و g را به ترتیب از v و e به {1-و1} تعریف کنید.تابع g را یک تابع k-زیراحاطه گر تام یالی علامتدار است هرگاه بر ای حداقل k یال از g مجموع وزن یالهای موجود در همسایگی یالی باز آنها بزرگتر یا مساوی یک باشد. مینیمم وزن g از g را عدد k-زیراحاطه ای تام یالی علامتدار تابع f را یک تابع بد گویند هرگاه بازای هر راس از g مجموع وزن رئوس موجود در هم...

در بررسی زیر ما ابتدا توابع همگن درجه اول و بعد توابع همگن درجه nام با p متغیر(یعنی توابع از r در r) را مطالعه خواهیم کرد. بعد از آن خواهیم دید که مجموعه این توابع یک گروه تعویض پذیر نسبت به جمع تشکیل می دهد و شکل یک فضای برداری در روی مجموعه r اعداد حقیقی را دارد . در پایان ما زیرمجموعه ای که از چند جمله ای های همگن p متغیره از درجه nام ایجاد شده اند و پایه(مبنی ) این زیرمجموعه را مطالعه خواهی...

مسأله غالب در نظریه گراف یکی از مسائل اصلی و مهم در نظریه گراف محسوب می شود. این مسأله یک مسأله np-کامل است.به طور کلی یک مجموعه غالب در گراف زیر مجموعه ای از رأس های گراف به نام d است که هر رأس گراف یا داخل این مجموعه و یا مجاور با رأسی از این مجموعه است. مفهوم غالب در مسائل بهینه سازی گوناگونی مطرح می شود. به عنوان مثال غالب در مسائل شبکه ارتباطات کاربرد دارد. یک شبکه ارتباطی شامل یک سری مک...

در این مقاله، یک مسئله تخصیص اجزای مازاد (rap) با هدف بیشینه سازی قابلیت اطمینان  و کمینه سازی هزینه های سیستم برای یک سیستم k از n بررسی می شود. در هر زیرسیستم ازبین استراتژی های جزتکی، اجزای موازی و اجزای آماده به کار سرد باید یک استراتژی انتخاب شود. همچنین، محدودیت های وزن و حجم قطعات نیز در طراحی این سیستم باید رعایت شوند. هر زیرسیستم باید حداقل k قطعه برای فعال شدن داشته باشد. برای حل مدل ...

در این پایان نامه به بررسی موضوع های زیر می پردازیم: .1 وجود مجموعه های متساوی الاضلاع در فضای باناخ با بعد نامتناهی شامل کپی ایزومورفیک ‎c0 ‎‎‎. .2‎ وجود مجموعه ها ی متساوی الاضلاع در فضای باناخ شامل سیستم دو متعامد کراندار با نرم هم ارز. .3‎ وجود مجموعه ها ی متساوی الاضلاع ناشمارا در ‎‎‎‎c(k)‎ ‎ تحت شرایط خاص روی ‎‎‎‎k‎‎‏، وقتی ‎k‎‎ فضای فشرده ی متری ناپذیر باشد. .4 وجود مجموعه ها...

مجموعه s را یک مجموعه احاطه گر پویا گوییم هر گاه به ازای هر عضو s حداقل یک از دو شرط زیر برقرار باشد. 1) {s - {v یک مجموعه احاطه گر باشد. 2) راسی مانند u در همسایگی v در خارج از s وجود داشته باشد که اگر v را با u در s جابجا کنیم آنگاه s یک احاطه گر باشد. یک مجموعه احاطه گر پویای g را می نیمال گویند هر گاه هیچ زیر مجموعه واقعی آن احاطه گر پویا نباشد. منییم تعداد یالهایی که با زیر تقسیم آنها ...

فرض کنیمg یک گراف همبند نابدیهی باشد. برای رأسv از گراف g، مجموعه رأس های مجاور بهv را با n(v) نشان می دهیم. فرض کنید که c? v(g) ? nیک رنگ آمیزی رأسی ازg باشد که رأس های مجاور ممکن است، رنگ های یکسانی داشته باشند. ?(v)، مجموع رنگ های رئوسn(v) است. اگر برای هر دو رأس مجاورu وv داشته باشیم ?(u)??(v)، آن گاهc را یک رنگ آمیزی جمعی ازg می نامیم. مینیمم تعداد رنگ های مورد نیاز در یک رنگ آمیزی جمعی از...

فرض کنید g‎ یک گراف متناهی، غیرجهت دار و ساده با مجموعه رئوسv(g) و مجموعه یال های‎e(g) ‎ باشد. یک ‎ -kرنگ آمیزی رأسی از گراف g ، یعنی تخصیص ‎ k رنگ به رئوس g ‎به گونه ای که رأس های مجاور هم رنگ نباشند. اگر در گراف‎ g ‎یک -‎ k ‎رنگ آمیزی وجود داشته باشد به طوری که اختلاف اندازه ی کلاس های رنگی، حداکثر یک باشد، آنگاه گراف g را -k رنگ پذیر منصفانه گویند. کوچکترین عدد صحیح k ‎که به ازای آن گرافg ،...

: (حداکثر دو صفحه ـ لطفاً تایپ شود) جبرهای تعریف شده برای مجموعه های متناهی داده شدهg={m1,…,mq}از منومیالهای حلقه چند جمله ایهای rموردبررسی قرار گرفته و دو جبراساسی k[g]=k[m1,…,mو k-جبرهای تولیدشده توسط miها مطالعه میشوند.همچنین حلقه خارج قسمتیr/i(g)و جبر ایده آل i(g)وخواص آن دو حلقه بررسی می شوند,که در آن منمیالهای از درجه دو وابسته به گرافهای به دست آمده از آنها میباشند.نتایج اصلی,رفتار کوهن ...