فرض کنیم (g=(v,eیک گراف ساده با مجموعه رئوس (v(gو مجموعه یال های (e(gباشد. vرارأسی دلخواه در gدر نظر میگیریم که واقع بر یال eباشد. زوج (v,e)را یک وقوع در گراف می نامیم. مجموعه ی همه ی وقوع ها در گراف را با(i(g نمایش می دهیم. دو وقوع مجزای (v,e) و (w,f)را در گراف مجاور گوییم هرگاه یکی از حالات زیر رخ دهد: الف) v=w: ب)e=f: ج)یال vw برابر با e یا f باشد. رنگ آمیزی وقوع در گراف را نگاشتی از مجموع...

ایمونوتوکسین ها عوامل فارماکولوژیکی با سموم پروتئینی متصل به یک لیگاند هدف مناسب هستند و به دو صورت شیمیایی و نوترکیب ساخته می شوند. در تحقیق حاضر زنجیره a از سم پروتئینی و گیاهی ریسین که ریبوزوم های یوکاریوتی را غیرفعال می کند توسط دو کراس لینکر مناسب برای تهیه ایمونوتوکسین ها یعنی spdp و smpt به سایتوکین g-csf متصل شده است تا یک ایمونوتوکسین به عنوان دارویی برضد سرطان خون تولید شود. بدین منظو...

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

برای یک رنگ آمیزی یالی داده شده با رنگ های ‎{1,2,...,k}‎‎‎‏‏‏، یک رنگ آمیزی راسی از گراف ‎g‎‎‏ با رنگ های ‎{1,2,...,k}‎‎‏ را سازگار با رنگ آمیزی یالی می گوییم هرگاه برای هر یال از ‎‎‎‎g‎‎‎‏‏، رنگ های ظاهر شده روی دو سر آن و رنگ خود یال یکسان نباشند. به کوچکترین ‎k‎‎‎‏ ای که برای هر رنگ آمیزی یالی با ‎k‎‎‎‏ـ رنگ ‎{1,2,...,k}‎‎‏ یک رنگ آمیزی سازگار با این رنگ آمیزی یالی و با استفاده از رنگ های‎{1...

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

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

چکیده ندارد.

فرض کنید مجموعه یال_های e(g) باشد. یک k-رنگ_آمیزی رأسی مجاز از گراف g، یعنی تخصیص k رنگ به رئوس g به گونه_ای که رأس_های مجاور هم رنگ نباشند. یک رنگ_آمیزی لیستی تعمیمی از مفهوم رنگ_آمیزی معمولی است، به این ترتیب که به هر یک از اجزای گراف، مجموعه_ی دلخواه از رنگ_ها نسبت داده می_شود و برای رنگ_آمیزی هر جزء باید از رنگ لیست متناظر آن استفاده شود و یک رنگ_آمیزی مجاز برای گراف به_دست آید. لیست ت...

در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...

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