رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر...

مفاهیم کمان و همبندی نقش مهمی هم از نظر تئوری و هم از نظر کاربردی در گراف های فازی دارند. بسته به قدرت یک کمان، کمان ها در گراف فازی به سه نوع ?- قوی، ?- قوی و ?- کمان تقسیم می شوند. فایده این نوع تقسیم بندی این است که به درک کامل ساختار پایه یک گراف فازی کمک می کند. رابطه بین مسیــرهای قوی و قوی ترین مسیــرها در یک گراف فازی مورد تجزیه و تحلیـل قرار گرفته و همچنین ویژگی های پل های فازی، درخت ه...

گلوکان سوکراز ها (glucansucrases)، آنزیم های خارج سلولی هستند که انواعی از گلوکان ها از قبیل دکستران، موتان، آلترنان و روتران را از ساکاروز سنتز می کنند. موتان سوکرازی (gtfi) که توسط باکتری streptococcus downei mfe28 تولید می شود، از ساکاروز بیوپلیمری مهم به نام موتان (mutan) را سنتز می کند. واحدهای گلوکز در موتان عمدتاً با پیوندهای گلوکوزیدی a(1®3) با کمی انشعاب a(1®6) به هم متصل شده اند. یک سا...

آویشن دنایی با نام علمی Thymus daenensis Celak.، گیاهی از تیره نعناعیان و از گونه‌های اندمیک جنس آویشن در ایران می‌باشد. با وجود نیاز روزافزون برای تکثیر انبوه این گیاه به‌دلیل وجود انواع متابولیت‌های ثانویه مفید، اطلاعات کمی در مورد روش‌های ازدیاد آن وجود دارد. در این تحقیق برهم‌کنش بعضی از تیمارهای هورمونی به‌منظور ایجاد کشت درون شیشه برای کال‌زایی و ریزازدیادی گیاه آویشن دنایی در محیط کشت MS...

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

گراف ‎n‎ رأسی ‎g=(v,e)‎ در نظر گرفته شده است، منظور از طیف لاپلاسین ‎g‎، مجموعه ی مقادیرویژه ماتریس لاپلاسین ‎l=d-a‎، می باشد که ‎d‎ و ‎a‎ به ترتیب ماتریس قطری و ماتریس مجاورت ‎g‎ را نشان می دهند. ‎‎در این پایان نامه، به مطالعه ی درخت ها و طیف لاپلاسین آن ها می پردازیم و با دقتی بالاتر، کران بالای جدیدی برای مجموع ‎k‎ مقدارویژه ی بزرگ ماتریس لاپلاسین هر درخت ‎n‎ رأسی می یابیم. هم چنین در این پ...

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

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

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

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