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

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

چکیده ندارد.

فرض کنید g = (v;e) گرافی با مجموعه رئوس v و مجموعه یالهای e باشد. مجموعه d از از رئوس گراف g یک مجموعه احاطه گر است هرگاه هر عضو v-d با راسی از d مجاور باشد. مجموعه d از رئوس گراف g یک مجموعه احاطه گر مهار شده است هرگاه هر راسی که در d نیست با راسی از d و راسی از v-d مجاور باشد. عدد احاطه ای مهار شده g یعنیr(g) مینیمم اندازه یک مجموعه احاطه گر مهار شده در g است. در این پایان نامه کرانهایی برایr...

در این پایان نامه به بررسی برخی مسائل اکستریمال در نظریه ماینورهای گراف میپردازیم. مسأله اصلی این پایان نامه عبارتست از یافتن کرانی بالا برای تعداد یالهای گرافی ‎$ ‎n‎ $‎ رأسی که ماینوری از یک گراف خاص را ندارد. این مسأله را برای گراف هایی که ماینوری ‎‎ ‎از ‎$ ‎k‎_{‎t‎} $‎ یا ‎$ ‎k‎_{2,‎t‎} $‎ یا ‎$ ‎k‎_{‎s‎,‎t‎} $‎ ندارند بررسی میکنیم و کران های مربوطه به همراه اثبات کامل آن را ارائه میکنیم. ...

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

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

در این پایان نامه گرافی وابسته به مدول را ‏معرفی و بررسی خواهیم کرد.‎‎‎‎ ‏‎‎فرض کنید r حلقه ای جابه جایی با همانی ناصفر و m‎ مدولی بر روی حلقه r با زیرمدول سره ی ‎n‎ باشد. گراف جمعی از مدول ‎m‎ در ارتباط با زیرمدول ‎n‏‏،‎ با نماد ‎t(?n(m))‎ نشان داده می شود. در این گراف ساده‏، مجموعه رئوس تمام اعضای مدول ‎‎m‎‎‏ بوده و دو رأس‎m ‎‎ و‎m ‎ مجاورند اگر و تنها اگر ‎m+m ? m(n)‎، به طوری که ‎‏‎‎ ‎m(n)...

بررسی گراف مقسوم علیه فشرده صفر،تعریف ساختار گرافی جدید شبکه مقسوم علیه صفر(? (r از حلقه r ، و قضیه ای را بیان می کنیم که نشان دهد (? (r تقریبا همیشه همبند است.

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