در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.

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

برای گراف دلخواه g ، تابع یک تابع 2- احاطه گری رنگین کمان ( یا به اختصار 2rdf ) برای گراف g نامیده می شود، هرگاه برای هر رأس به طوری که ، داشته باشیم . وزن یک تابع 2- احاطه گری رنگین کمانی ، با نمادگذاری ، به صورت ذیل تعریف شده است . کمترین وزن یک 2rdf گراف g از میان همه ی چنین توابعی، عدد 2- احاطه گری رنگین کمانی گراف g نامیده شده و با نشان داده می شود. در فصل نخست این پایانامه، تعاریف و قضی...

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

.در این مقاله ابتدا به تبیین سیر تاریخی پیدایش توپولوژی زاریسکی روی حلقه های چندجمله ای های با ضرایب مختلط می پردازیم. سپس، برای حلقه جابجایی و یکدار مفروض k، قصد داریم یکی از ساختارهای موجود روی دوگان رسته k-جبرهای متناهی نمایش را که می تواند به روش مشابهی به رسته l، یعنی دوگان رسته ی همه ی c^infinity-حافه های متناهی مولد تعمیم داده شود معرفی می کنیم. آن، سایت زاریسکی است..در این مقاله ابتدا ب...

در فصل 1‏‎ به بیان و بررسی تعاریف ابتدایی گراف و همچنین بیان برخی اقدامات اولیه ریاضیدانان در زمینه استقلال در گراف‏ می پردازیم‏،‎‎‎‎‎ سپس مسأله ای کاربردی از مجموعه مستقل را بیان می کنیم.‎‎ ‎ در فصل 2‏‎‎‎ مساله یافتن بیشترین تعداد مجموعه های مستقل ماکسیمم گراف ‎$ g $‎ از مرتبه ‎n را مورد مطالعه قرار می دهیم. این مساله را برای بخش های مختلف گراف‏، مانند گراف های عمومی‏، درخت ها‏، جنگل ها‏، گرا...

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

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