فرض کنید ‎g‎ گراف دوبخشی مسطح باشد که دارای جورسازی های کامل است. یک گراف همبند، مقدماتی نامیده می شود اگر اجتماع همه جورسازی های کامل آن یک زیرگراف همبند را تشکیل دهد. در این رساله شرایط مختلف مقدماتی بودن گراف های دوبخشی را بیان می کنیم. فرض کنید ‎g‎ گراف جورسازی های کامل ‎g‎ است که رئوس آن متناظر با جورسازی های کامل ‎g‎ می باشند. در این جا بعضی از ویژگی های ‎m_g‎ مطالعه شده است. یکی از اهداف...

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

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

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

شاخص وینر گراف g به صورت مجموع فواصل بین همه جفت از رئوس تعریف می شود.شاخص وینر یک ویژگی جالب از ریاضی شیمی است . شاخص سگد ((sz(g ) تعمیمی از شاخص وینر برای همه گراف های همبند می باشد. درمورد درخت ها شاخص سگد با شاخص وینر برابر است. از این رو هر تحقیقی در شاخص سگد معنی دار است اگر و فقط اگر برای گراف های شامل دور به کار برده شود. در محاسبه شاخص سگد، برای یالe=uv تعداد رئوس با فاصله های یکسان از...

فرض کنید ‎$g=(v,e)$‎ گراف ساده است. عدد بل گراف ‎$g$‎ را با ‎$b(g)$‎ نشان داده و برابر است با تعداد افرازهای مجموعه ی رئوس ‎$g$‎ به بلوک ها(رده ها) که هر بلوک ‎(رده)‎ مجموعه های مستقل گراف ‎$g$‎ می باشند، که منظور از مجموعه ی مستقل گراف ‎$g$‎ زیرمجموعه ای از رئوس ‎$g$‎ است که هیچ دو عضو آن مجموعه، مجاور نباشند. عدد استرلینگ گراف ‎$g$‎ که با ‎$s(g,k)$‎ نشان داده می شود برابر است با تعداد افرازها...

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

تاثیر زمان برداشت و نوع پوشش بر برخی شاخص های کمی و کیفی میوه سیب (رد دلیشز) ناصر کاظمی*1، محمد غلامی پرشکوهی، داود محمد زمانی3 چکیده: این پژوهش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه­ها در 2 مرحله و به فاصله زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3 دسته و با 3 تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درص...