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

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

فرض کنید g = ( v, e ) یک گراف باشد. اگر uv ? e ، آنگاه گوییمu و یکدیگر را احاطه می کنند. بعلاوه اگر deg u ? deg v ، آنگاه گوییم u ، v را بطور قوی وv ، u را بطور ضعیف احاطه می کند. مجموعه d ? v در گراف ، یک مجموعه احاطه گر (ds) نامیده می شود هرگاه هر رأسv? v(g) توسط حداقل یک رأس ازd احاطه شده باشد. مینیمم کاردینال یک مجموعه احاطه گر از g را عدد احاطه ای نامیده و با ?(g) نمایش می دهند. مجموع...

در این پایان نامه قضیه ای از نورمن لوینسون را تعمیم می دهیم که کاربردی از آن، اصلاحاتی روی قضیه فابری گپ می باشد. با استفاده از سری تیلور- دیریکله روی مرز همگرایی ناحیه موردنظر این تعمیم و اصلاح صورت می پذیرد

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

دادن قرار با که است ماتریس-(0و 1و-1)یک ، m مانند حقیقی ماتریس یک علامتی الگوی ماتریس های تمام از مجموعه ای q(m) کنید فرض .می آید دست به درایه آن جای به درایه هر علامت معکوس های اگر ،m ? ?q(m)هر برای .است یکسان mبا آن ها علامتی الگوی که باشد حقیقی درازین معکوس ، m که می شود گفته ، باشند داشته یکسانی علامتی الگوی ( m) ? و m درازین علامت دار، دارد. در این پایان نامه ، توصیف کاملی برای یک کلاس ...

فرض کنید g یک گراف با مجموعه رأس های v(g) و مجموعه یال های e(g) باشد. رأس تمام رأس های واقع درn[v] را احاطه می کند. زیرمجموعه s از رأس های g ، یک مجموعه احاطه کننده برای g نامیده می شود هرگاه هر رأس توسط حداقل یک رأس از s احاطه شده باشد. مینیمم عدد اصلی در بین تمام مجموعه های احاطه کننده را عدد احاطه کننده نامیده و با نشان می دهند. اگر یک گراف بدون رأس منفرد، همبند، یا بدون یال باشد، آن گاه ...

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

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

فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه مستقل است، هرگاه هیچ دو رأسی از d، در g مجاور نباشد. ماکسیمم اندازه یک مجموعه مستقل را عدد استقلال g گویند و با نماد ...