رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک رنگ آمیزی معتبر داشته باشد عدد رنگی گراف می گوییم و با نماد(?(g نشان می دهیم. رنگ آمیزی لیستی یا انتخاب پذیری به عنوا...

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

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

به کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی رئوس ‎h، عدد رنگی‎ گفته می شود‏‏ به طوری که هیچ یال ‎‎‎‎e_i‎‏ از h‎‏ که ‎‎‎‎|e_i|‎>1‎‎‏ ‏وجود نداشته باشد که همه ی رئوس آن دارای رنگ یکسان باشند.‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ هم چنین‏‎‎‏ کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی یال های ‎‎‎h‎‎‏‏، به طوری که هر کلاس رنگی به شکل یک تطابق باشد‏ را ‎‏اندیس رنگی (عدد رنگی یالی) h‎ گوییم. به عبارت دیگر‏،...

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

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

یک گراف را بدون پنجه گوییم هرگاه دارای رأسی نباشد که دارای سه همسایه ی دو به دو نامجاور باشد. در نگاه اوّل، این طور به نظر می رسد که انواع بسیار زیادی از گراف های بدون پنجه وجود دارد. به عنوان مثال، گراف های یالی، گراف بیست وجهی، مکمل گراف های منشوروار و گراف اشلفلی (یک گراف بسیار متقارن زیبا با ‎??‎‎ رأس) را می توان به عنوان نمونه هایی از گراف های بدون پنجه نام برد. به علاوه، اگر رئوس یک گراف ر...

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

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