برای هر عدد صحیح ثابت m و n. 1+ m>n رده ای از گرافهای Gmn را در نظر می گیریم که آنها با تعداد یالهای مینیمم –n همبند باشند. گرافهای Gmn مثالهای خوبی برای شبکه هایی با ماکسیمم همبندی هستند. این خاصیت آنها را برای طراحان شبکه مفید می سازد و از این رو جالب است که پارامترهای پایداری شبکه ها را روی این گرافها مطالعه کنیم. در این مقاله با استفاده از پارامتر همبستگی به محاسبه شبکه Gmn در حالتی می پردا...

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

فرض کنید g=(v,e) یک گراف همبند غیرجهتدار و c?v یک زیرمجموعه از رئوس باشد. اگر به ازای هر رأس v?v، مجموعه¬های n_g [v]?c غیرتهی و متفاوت باشند، آنگاه c را یک کدشناساگر می نامیم. در ادامه ویژگی های اساسی کدهای شناساگر را بررسی خواهیم کرد، یک کران بالا برای کدشناساگر مینیمم ارائه خواهیم داد و گراف هایی که این کران را بدست می دهند، بررسی خواهیم کرد. همچنین سیستم های نظاره گر در گراف را معرفی می کنیم...

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

فرض کنید ‎$c$‎‏ یک ‎$k$-‎رنگ آمیزی معتبر از گراف همبند ‎$g$‎‏ با کلاس های رنگی ‏ ‎$v_1$‎‏‏، ‎$v_2$‎‏‏، ‎$ldots$‎‏‏، ‎$v_k$‎ باشد.‏ ‎$pi:=(v_1,v_2,...,v_k)$‎ را افراز مرتب حاصل از این رنگ آمیزی در نظر بگیرید.‎ کد رنگی رأس ‎$vin v(g)$‎‏‏ یک ‎$k$‎‏-تائی مرتب است که به صورت زیر تعریف می شود vspace*{3mm}‎‎ $$‎c_{{}_pi}(v)‎:=(d(v,v_1),d(v,v_2),ldots,d(v,v_k)).$$‎‏ اگر رئوس متمایز ‎$g$‎‏ کدهای رن...

در این پژوهش تأثیر استفاده از مقادیر متفاوت پراکسید هیدروژن در سه سطح 3، 4 و 5 درصد و هیدروکسید سدیم در دو سطح 2 و 3 درصد بر روی رنگ بری خمیرکاغذ سودای ساقه توتون رقم کوکر 347 بررسی شد. ساقه توتون به روش سودا با 22 درصد قلیاییت، در 170 درجه سانتی گراد برای مدت 100 دقیقه، به خمیرکاغذ تبدیل شد. خمیرکاغذ رنگ بری نشده حاصل از ساقه توتون دارایبازده 1/37 درصد و عدد کاپای 62 بود. رنگ بری شامل دو مرحله...

چکیده در این پژوهش، روغن دانه نارنج (citrus aurantium) با روش های استخراج به کمک امواج فراصوت، الکترومنتل و سوکسله استخراج شد و خصوصیات فیزیکی (وزن مخصوص، ضریب شکست، نقطه ذوب، ویسکوزیته و رنگ) و شیمیایی (عدد صابونی، عدد استری، عدد اسیدی، اسیدیته، عدد پراکسید و عدد یدی) روغن های استخراج شده مورد بررسی قرار گرفتند. نتایج نشان دادند که برخی خصوصیات فیزیکوشیمیایی روغن دانه نارنج مانند عدد اسیدی، اس...

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

نظریه ی گراف یکی از معدود شاخه های ریاضی است که تاریخ دقیق پیدایش آن مشخص است. نخستین مقاله ی مربوط به گراف ها را لئونارد اویلر‎ (1707-1783)‎‎ میلادی ریاضی دان سوئیسی نوشت. شاید زمانی که اویلر در سال ‎1736‎ این مقاله را منتشر می نمود، تصور نمی کرد که این مبحث در طول کمتر از سه قرن به یکی از بزرگ ترین شاخه های ریاضیات مبدل شود. اویلر یکی از تأثیرگذارترین افراد در تاریخ علوم است و مقاله ی خود درب...

مسائل بهینه سازی چند هدفهء ترکیبی، بر خلاف مسائل تک هدفه دارای یک مجموعه از جواب های بهین (کارا) میباشند که وقتی همهء هدف ها را درنظر میگیریم نمیتوان گفت یکی از این جواب ها نسبت به بقیه برتری دارد. در این پایان نامه مسألهء مینیمم درخت فراگیر چندهدفه (mc-mst) را که از نوع np-hard میباشد، مورد بررسی قرار داده ایم. در این مسأله یک بردار از اعداد حقیقی برای هر یال تعریف شده، هدف پیدا کردن همهء درخت...