فرض کنیم g گراف همبند ساده با مجموعه رئوس {v1,…,vn} و قطر d باشد. هرگاه dij نشان دهنده فاصله بین رئوس vi و vj در گراف g باشد، ماتریس وارون معکوس وینرrrw ،g ماتریس n × nمتقارن [rrij] است که در آن (rrij=1/(d-dij اگر i?j و dij<d و در غیر این صورت 0 است. اندیس وارون معکوس وینر گراف g را با (r?(gنشان می دهیم و برابر است با نصف مجموع درایه های غیر قطری ماتریس وارون معکوس وینر . در این پایان نامه، اب...

در این پایان نامه، ایدآل های تک جمله ای خالی از مربع در حلقه چندجمله ای های s=k[x1, …, xn] را مورد مطالعه قرار می دهیم. با توجه به نتیجه جالب وفابل توجهی که از بایر و استیلمن به دست آمده است و نیز با توجه به تکنیک قطبی سازی، مساله دسته بندی ایدآل های همگن از حلقه s که دارای تحلیل خطی هستند، هم ارز با مساله دسته بندی ایدآل های تک جمله ای خالی از مربع است که دارای تحلیل خطی می باشند. در هر صورت، ...

این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله  زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...

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

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

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

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

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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