فرض کنید g = (v,e) یک گراف ساده باشد. مجموعه ی s? v را اتحاد تهاجمی گوییم، هرگاه برای هر راس در s n(s) ? داشته باشیم |n[v] ?s|?|n[v]?s|. همچنین s را یک اتحاد تهاجمی فراگیر گوییم، هرگاه شرط فوق برای هر راس در v ?s برقرار باشد. یافتن یک اتحاد تهاجمی فراگیر در گراف، یک مساله ی np-سخت است. بنابراین برای به دست آوردن پارامترهای اتحاد تهاجمی فراگیر یعنی ?_o (g) و ?_o ? (g)، نیاز داریم تا کرانهایی برح...

‎‎‎‎چکیده مونوپولی دینامیک در گراف ها یکی از ابزارهایی است که برای مطالعه ی گسترش تأثیر در یک شبکه ی اجتماعی مورد استفاده قرار می گیرد. یک شبکه ی اجتماعی به صورت گرافی مانند ‏ نمایش داده می شود. فرض کنید هر رأس ‎v?v(g)‎‎‏ دارای آستانه ی ?(v)?n‎‎‎‏ باشد که در آن ‎‎‎ nمجموعه ی اعداد طبیعی است. ‎‏مجموعه ی ‎‎‎d?v(g)‎‎‏ یک ? ‎‎‎‏-مونوپولی دینامیک است اگر ‎‎‎v(g)‎‎‏ را به مجموعه های‎‎‎d_0=d,d_1,…,...

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

در این پایان نامه توپولوژی آمیخته معرفی و ویژگی های آن بررسی می شود. نشان داده می شود توپولوژی اکید روی فضای تابع های پیوسته و کراندار روی فضاهای فشرده موضعی گونه ای توپولوژی آمیخته است. در ادامه به بررسی توپولوژی اکید روی فضاهای لبگ پرداخته می شود.

در این پایان نامه ابتدا به معرفی مفهوم مونوپولی های پویا(دینامو) و چند روش بمنظور بررسی این مساله برای گراف ها با ساختار های متفاوت می پردازیم. سپس مفاهیم مرتبط با مونوپولی های پویا همراه با کاربرد های آنها که در شاخه های مختلف علوم کامپیوتر مورد استفاده قرار می گیرد را معرفی می کنیم. از میان کاربردهای بسیار مهمی که با استفاده از مونوپولی های پویا وجود دارد به دو مساله ی اصلی در این رساله اشار...

در این پایان نامه دو تعریف برای شبه طیف عملگر خطی وکران دار در فضای باناخ در نظر می گیریمکه یکی با نا مساوی اکید ودیگری با نامساوی غیر اکید است. هدف ما در در این پایان نامه دو تعریف برای شبه طیف عملگر خطی وکران دار در فضای باناخ در نظر می گیریمکه یکی با نا مساوی اکید ودیگری با نامساوی غیر اکید است. هدف ما در این پایان نامه مطالعه برخی تعریف های معادل برای این دو تعریف است.این پایان نامه مطالعه ...

در این پایان نامه، ابتدا تحدب اکید تصادفی‎ و تحدب یکنواخت تصادفی‎ در مدول های نرم دار تصادفی ارائه می گردد. سپس نشان داده می شود که فضای نرم دار ‎ ‎x‎ ‎ محدب اکید (محدب یکنواخت) است اگر و فقط اگر مدول نرم دار تصادفی ‎ l^{0}(f,x) ‎ محدب اکید (محدب یکنواخت) باشد. همچنین‏، نشان داده می شود که مدول نرم دار تصادفی ‎ ‎s‎ ‎ محدب اکید (محدب یکنواخت) است اگر و فقط اگر فضای نرم دار ‎ l‎^{p}(s)‎ ‎ محدب ا...

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

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

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