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

یک ابرمکعب n-‎بعدی ‎q_n‎ گرافی است که رأس های آن n-‎تایی های دودویی هستند و دو ر‏أس با یکدیگر مجاورند، هرگاه به طور دقیق در یک مولفه متفاوت باشند. ابرمکعب ها و نیز زیرگراف های آن ها به دلیل کاربردهای فراوان در علوم مختلف، به خصوص در علم کامپیوتر، بسیار مورد توجه دانشمندان مختلف بوده اند. برخی از زیرگراف های آن ها مانند مکعب های فیبوناتچی و مکعب های لوکاس در شبکه های ارتباطی به کار می روند. ما د...

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

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

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

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

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

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

فرض کنیم r یک حلقه دلخواه باشد. یک r- مدول یکانی ناصفر m دوم نامیده می شود هرگاه همه تصویر همریخت های ناصفر آن پوچساز یکسان در حلقه r داشته باشند. نشان داده می شود اگر r یک حلقه باشد به طوری که برای هر ایدآل p از r، حلقه r/p گلدی چپ کراندار چپ باشد، آن گاه r- مدول راست m دوم است اگر و تنها اگر q = ?ann?_r (m) یک ایدآل اول از r و m یک r/q- مدول راست بخش پذیر باشد. اگر r در acc روی ایدآل های دوطر...

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