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

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

فرض کنیم g یک گروه متناهی و d(g)دنباله درجات رئوس گراف اول آن باشد. در این صورت گروه g را k-تشخیص پذیر توسط مرتبه و دنباله درجات رئوس گراف اول گوییم هرگاه k گروه غیر یکریخت مانند h وجود داشته باشد به طوری که |g|=|h| و d(g)=d(h). حال اگر k=1 آن گاه گوییم گروه g تشخیص پذیر است. در این رساله نشان می دهیم که گروه خطی خاص تصویری psl_3(2^n به ازای n=4,5,6,7,8,10,12 تشخیص پذیر است. سپس به رده بندی ...

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

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

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

در این پایان نامه، روی سه مساله زمان بندی ماشین های موازی نامرتبط به منظور کمینه سازی مجموع هزینه های زودرسی و دیرکرد متمرکز می شویم. مدل پلاتو و ریوس - سولیس برای فرمول بندی این سه مساله به عنوان برنامه ریزی درجه دوم( نامحدب) دودویی تحت قیود خطی را بررسی می کنیم. ابتدا چند نقص این مدل و سپس چند پیشنهاد برای اصلاح این نقص ها را بیان می کنیم. سپس روش اسکوتلا و dpm را برای محدب سازی دو نوع از سه ...

امروزه با عنایت به افزایش روزافزون جمعیت انسانی تحقیقات وسیعی در خصوص بررسی روش¬های مختلف نگهداری غذا و افزایش ماندگاری آن صورت می¬پذیرد. در این راستا حفظ کیفیت ماده غذائی و بی ضرر بودن روش بکار رفته جزء موارد قابل توجه است. در سال¬های اخیر توجه خاصی به استفاده از مواد نگهدارنده طبیعی در غذا¬ها به جای نگهدارنده¬های شیمیایی شده¬است. این نگهدارنده¬ها در واقع افزودنی¬های گیاهی معطری می¬باشند که با...

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

در این تحقیق از عصاره میوه گیاه سماق به عنوان ماده ضدقارچ در طی دوره انکوباسیون تخم های ماهی سفیدک سیستان zarudnyi) (schizothorax استفاده و اثرات آن با مالاشیت گرین مقایسه شد. بدین منظور 24 ساعت پس از لقاح، جهت ضد عفونی تخم های ماهی سفیدک، عصاره متانولی میوه سماق در چهار گروه با غلظت500، ،750، 1000 و 1250میلی گرم در لیتر به صورت حمام 20 دقیقه ای به فاصله هر 12 ساعت و گروه مالاشیت گرین با غلظت1/...