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

فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه مستقل است، هرگاه هیچ دو رأسی از d، در g مجاور نباشد. ماکسیمم اندازه یک مجموعه مستقل را عدد استقلال g گویند و با نماد ...

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

این پایان نامه مشتمل بر دو موضوع است. در موضوع اول، فرض می کنیم g یک گروه غیرآبلی باشد. یک زیرمجموعه n از g ، یک مجموعه از اعضای دوبه دو تعویض ناپذیر است، هرگاه هر دو عضو متمایز x و y در n با هم جابه جا نشوند.اگر برای هر مجموعه دیگر m در g متشکل از اعضای دوبه دو تعویض ناپذیر، کاردینال m کوچکتر یا مساوی کاردینال n باشد، آنگاه n، یک زیرمجموعه ماکسیمال از اعضای دوبه دو تعویض ناپذیر نامیده می شود. ...

یکی از بحث هایی که اخیراً‎‎ً در ‎نظریه ی‎ گراف مورد توجه قرار گرفته است، رنگ آمیزی ستاره ای گراف ها است. یک ‎k-رنگ آمیزی ‎‎رأسی ‎از‎ گراف ‎gتخصیص رنگ های ‎{1, ‎... ,‎ ‎k}به رأس های ‎ g‎ است، به طوری که هیچ دو رأس مجاور رنگ های یکسان نداشته باشند. یک ‎k-رنگ آمیزی ستاره ای از گراف g یک k-رنگ آمیزی رأسی g است، به طوری که در هر مسیر به طول 3 در g‎‏،‎ حداقل 3 رنگ به کار رفته باشد. کمترین تعداد رنگ های...

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

یک $k$-رنگ آمیزی یالی در گراف $g$ تابعی مانند $f:e(g)longrightarrow l$ می باشد به طوری که $|l|=k$ و برای هر دو یال مجاور $e_1$ و $e_2$ در $g$، داشته باشیم $f(e_1) eq f(e_2)$. گراف $g$، $k$-رنگ پذیر یالی است اگر برای $g$ یک $k$-رنگ آمیزی یالی وجود داشته باشد. عدد رنگی یالی گراف $g$ که با نماد $chi(g)$ نمایش داده می شود، کوچکترین مقدار $k$ است که $g$ دارای $k$-رنگ آمیزی یالی است. مشهورترین قضی...

گل مغربی (oenothera biennis l.) گیاهی دو ساله و علفی است و یکی از گونه های مهم گیاهان دارویی در جهان می باشد. گل مغربی به دلیل تولید اسید های چرب غیر اشباع مانند اسید لینولئیک، اسید آلفا لینولئیک و ... در دانه و ریشه و همچنین اونوترین و کامفرول در برگ دارای اثرات دارویی مهمی مانند کاهش مشکلات قبل از قاعدگی، ترمیم کننده سریع زخم ها، مهار تجمع پلاکت ها، تسکین بیماری های قلبی وعروقی و درمان عفونت ...

در این پایان نامه به بررسی برخی مسائل اکستریمال در نظریه ماینورهای گراف میپردازیم. مسأله اصلی این پایان نامه عبارتست از یافتن کرانی بالا برای تعداد یالهای گرافی ‎$ ‎n‎ $‎ رأسی که ماینوری از یک گراف خاص را ندارد. این مسأله را برای گراف هایی که ماینوری ‎‎ ‎از ‎$ ‎k‎_{‎t‎} $‎ یا ‎$ ‎k‎_{2,‎t‎} $‎ یا ‎$ ‎k‎_{‎s‎,‎t‎} $‎ ندارند بررسی میکنیم و کران های مربوطه به همراه اثبات کامل آن را ارائه میکنیم. ...