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

هجده رقم آلو شامل ده رقم بومی ایران و هشت رقم وارداتی که در مرحله باردهی کامل بودند بر اساس 36 صفت مورفولوژیکی (پارامتریک و ناپارامتریک) و 15 پرایمر RAPD مورد ارزیابی قرار گرفتند. نتایج تجریه واریانس داده‌ها مشخص کرد که تفاوت بین ارقام در کلیه صفات به جز رنگ گلبرگ در سطح 1% معنی‌دار بود. ماتریس عدم تشابه مشخص کردکه دو رقم مشهد4 و دیررس سیف از نظر صفات کمی و ارقام آنتاریو و بربنگ از نظر خصوصیات ...

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

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

Bunium persicum (Boiss.) B. Fedtsch. یک گیاه دارویی متعلق به خانواده Apiaceae (جعفری) است که به نام زیره کوهی یا زیره پارسی معروف است. در این تحقیق، تنوع ژنتیکی ژرم پلاسم زیره استان کرمان با استفاده از نشانگر مولکولی RAPD مورد ارزیابی قرار گرفت. میوه‌های زیره پارسی از 43 رویشگاه مختلف در استان کرمان جمع‌آوری شد. استخراج DNA به روش CTAB تغییر یافته از میوه انجام شد. از 27 آغازگر تصادفی که در واک...

فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...

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

مسئله ان-پی تمام مسیر همیلتونی یک مسئله تصمیم گیری در نظریه گراف می باشد که در آن هدف، جواب به این سوال است که آیا در یک گراف بدون جهت/ جهت دار g=(v,e)، با |v|=n راس، مسیر همیلتونی وجود دارد یا خیر؟ خروجی این مسئله تصمیم گیری وابسته به وجود یا عدم وجود جواب، بله یا خیر است. مسیر همیلتونی مسیری است که از هر راس گراف دقیقا یک بار عبور کند. تا کنون برای حل این مسئله در کامپیوترهای متداول رویکرد تق...

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