فرض کنید g = (v;e) گرافی با مجموعه رئوس v و مجموعه یالهای e باشد. مجموعه d از از رئوس گراف g یک مجموعه احاطه گر است هرگاه هر عضو v-d با راسی از d مجاور باشد. مجموعه d از رئوس گراف g یک مجموعه احاطه گر مهار شده است هرگاه هر راسی که در d نیست با راسی از d و راسی از v-d مجاور باشد. عدد احاطه ای مهار شده g یعنیr(g) مینیمم اندازه یک مجموعه احاطه گر مهار شده در g است. در این پایان نامه کرانهایی برایr...

چکیده ندارد.

برا ی اولین بار اولام در سال 1940 این مسأله را مطرح کرد که اگر یک نامساوی تابعی را جایگزین معادله تابعی مفروض کنیم آنگاه تحت چه شرایطی جواب های این نامساوی نزدیک به جواب های معادله مفروض است؟هایرز اولین محققی بود که به مسأله اولام پاسخ داد و این مسأله به پایداری اولام – هایرز شهرت یافت. با توجه به این که اهمیت پایداری معادلات تابعی را در شاخه های مختلف ریاضی مشاهده می کنیم، لذا در این پایان نا...

چکیده ندارد.

فرض کنیم a، b، c و d چهار عدد صحیح مثبت باشد و "k" _"a" ، "k" _"b" ، "k" _"c" و "k" _"d" گراف های کامل به ترتیب با a، b، c و d راس باشند اگر هر راس "k" _"a" و "k" _"c" را با هر راس از "k" _"b" و "k" _"d" مجاور کنیم گرافی شبیه به گراف شکل مقابل می شود. که آن را با نماد "r" _"a,b,c,d " نمایش می دهیم.