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

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

در این مقاله با بکارگیری مفاهیمی از تئوری گراف‌ها، تحلیل سازه‌ها بروش نیروها و پاره سازه‌ها، روش‌هایی برای تحلیل بهینه سازه‌ها و نیز تحلیل قاب‌های بزرگ مقیاس با استفاده از پاره سازه‌ها ارائه شده است. در مورد تحلیل بهینه‌ سازه‌ها، قاب‌های صلب دو بعدی با استفاده از تئوری گراف‌ها، به روش نیروها بوسیله یک نرم‌افزار محاسباتی بنام FORCE که در زبان Fortran Power Station تهیه گردیده است، تحلیل بهینه شد...

تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s همبند 2k-منظم روی گروههای آبلی متناهی می تواند به k دور همیلتونی تجزیه شود.liu ثابت کرد که اگر { s={s1,...,sk یک مجموعه...

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

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

در سراسر پایان نامه فرض می کنیم l یک جبرلی با بعد متناهی روی میدان f باشد. در ابتدا جبرهای لی مقدماتی و a-جبرها وe-جبرها تعریف و قضایایی در رابطه با انها ارائه شده است. خاصیت جالب جبرهای لی مقدماتی این است که روی هرکدام از ایده آلهایشان تجزیه می شوند. در این پایاننامه نشان خواهیم داد که هر جبر لی مقدماتی روی میدان با مشخصه صفر تقریبا جبری است. در نهایت به دسته بندی جبرهای لی ساده مقدماتی حقیق...