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

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

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

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

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

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

چ ?ده رن آم?زی حدس درست و .م پرداز?م آن خصوص?ات و رن پذ?رکل ? تا گرافهای بررس به رساله ا?ن در (dazheb erutcejnoc) بهزاد حدس به که حدس ا?ن .م کن?م اثبات -بخش k گرافهای برای را کل کن?د فرض که ا?نترت?ب به م کند؛ معرف گراف ? کل رن عدد برای را با?? کران است، مشهور ن?ز .( است گراف ب?ش?نهی درجهی ? ) ??? ? ? + ? دار?م بنابرا?ن آن، کل عددرن ??? و باشد گراف ? g م کن?م: بررس را ز?ر حدس دو همچن?ن ? ...

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

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

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