هدف اصلی این تحقیق،مطالعه بعضی از خواص اساسی ایده آل های تک جمله ای دارای خارج قسمت های خطی وارتباط آن با پوسته پذیری مجتمع های سادکی ومدول های تمیزاست.مفهوم خارج قسمت های خطی به منظورساختن یک تحلیل خطی برای ایده آل های مدرج معرفی گردید.این مفهوم ترکیبیاتی است،امامفهوم تحلیل خطی،یک مفهوم جبری است.نشان می دهیم که اگر(i=(u1,…,umیک ایده آل تک جمله ای ازحلقه ی چندجمله ای[s=k[x1,…,xnدارای خارج قسمت ...

فرض کنیم t یک عملگر خطی و کراندار روی فضای هیلبرت h باشد. طیف t عبارت است از مجموعه اعداد مختلط z که به ازای این اعداد، وارون t-zi وجود ندارد. آنالیز طیفی یا نظریهء طیفی مربوط به عملگرهای خطی کراندار، یکی از موضوعات اساسی آنالیز تابعی است که به بررسی اصولی روابط بین یک عملگر و عملگر حلال آن، مجموعه های طیف و حلال و همچنین روابط بین مقادیر ویژه و بردارهای ویژهء یک عملگر می پردازد. این نظریه...

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

چکیده فرض کنید i ایده آلی از حلقه ی چندجمله ای r=[x_1,…,x_n]باشد. دو جبر وابسته ی مهم به ایده آل iجبر متقارن و جبر ریس می باشند . در این پایان نامه جبر ریس ایده آل های تک جمله ای خالی از مربع را مطالعه می کنیم. نشان می دهیم که ایده آل تعریف جبر ریس، ایده آل های یالی از نوع فیبره است برای ایده آل تک جمله ای دلخواه از درجه ی بزر گتر از?، یک گراف مولد نسبت می دهیم به این صورت که رأس های این گر...

مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...

در چند دهه ی گذشته مسأله ی ترافیک شهری و تبعات مربوط به آن از قبیل آلودگی هوا، افزایش هزینه ها و مصرف بی رویه ی انرژی، ما را وادار به استفاده ی تا حد ممکن از سیستم های حمل و نقل عمومی کرده است. افزایش جذابیت استفاده از این سیستم ها به در دسترس بودن، کمتر شدن زمان مسافرت، وقت شناسی، قابلیت اطمینان وابسته است. بنابراین، هدف مسأله مورد بررسی، مکان یابی ایستگاه های جدید با توجه به موارد گفته شده اس...

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

گراف های وابسته به ساختارهای مختلف جبری تعریف شده واخیراً نتایج بسیار جالبی هم بدست آمده است. فرض کنیم $x$ یک زیرمجموعه از اعداد صحیح مثبت است و $xin x$. منظور از $(pi(x$، مجموعه ی شمارنده های اول $x$ است. قرارمی دهیم ${1}x*=x$. در این صورت گراف اول، گراف مقسوم علیه مشترک و گراف دوبخشی مقسوم علیه مشترک $x$ را به ترتیب با نمادهای $(delta(x)$، $gamma(x$ و $(b(x$ نشان داده و به صورت زیر تعریف م...

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

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