در این پایان نامه به مطالعه عدد رنگی یالی متمایزکننده رأس مجاور در یک سری از گراف ها می پردازیم

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

در این پایان نامه ابر دلپذیر یالی بودن گرافهای دو بخشی کامل، مسیرها، دورها و درختهای با قطر 4 مورد بررسی قرار میگیرد.

گراف g را با مجموعه رئوس و یالهای v وe در نظر بگیرید توابع f و g را به ترتیب از v و e به {1-و1} تعریف کنید.تابع g را یک تابع k-زیراحاطه گر تام یالی علامتدار است هرگاه بر ای حداقل k یال از g مجموع وزن یالهای موجود در همسایگی یالی باز آنها بزرگتر یا مساوی یک باشد. مینیمم وزن g از g را عدد k-زیراحاطه ای تام یالی علامتدار تابع f را یک تابع بد گویند هرگاه بازای هر راس از g مجموع وزن رئوس موجود در هم...

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

در حلقه نوتری و جابجاییr ، ایده آل i را به طور نرمال آزاد از تاب گوییم هرگاه به ازای هر t?1، ass(r/it) =ass(r/i). در این پایان نامه یک روش بازگشتی برای مطالعه ایده آلهای تک جمله ای آزاد از مربع به طور نرمال آزاد از تاب، ارائه می دهیم و با استفاده از آن نشان می دهیم که اگر i یک ایده آل تک جمله ای آزاد از مربع باشد که به طور مینیمال آزاد از تاب نیست آنگاه کوچکترین توان آن، که دارای ایده آل اول مح...

مشروعیت یا عدم مشروعیت حکومتها در جهان اسلام یکی از مباحث نظری مهمعلماء و اندیشمندان مسلمان بوده است. هر کدام از فرق مختلف از دیدگاه خود بحثمشروعیت را مورد توجه و بررسی قرار دادهاند. برای حکومتگران نیز ایجاد مشروعیتبرای حکومت یکی از دغدغههای مهم بوده است.بسیاری از علماء اهل سنت به بهانه جلوگیری از اختلافات و جنگهای داخلی، درجهت تثبیت وضعیت موجود گام برداشته و از خلافت و حکومتهای مستقر حمایتکرده...

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

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

در این پایان نامه به بررسی اید ه آل های تک جمله ای خالی از مربعی می پردازیم که تابع عمق ثابت دارند. اید ه آل های یالی، اید ه آل های ماتریس وار و اید ه آل های رویه ای یک جنگل سادکی همبند از هم بعد یک، در این رده از اید ه آل ها قرار می گیرند.