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

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

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

مجموعه های احاطه ‏‏گر موضوعی کاربردی و گسترده در نظریه ی گراف می باشد که به صورت های گوناگونی تعمیم یافته و مورد مطالعه قرار گرفته است. زیرمجموعه ی ‎$s$‎ از ‎$‎v(‎g)$‎ را یک مجموعه‎‏ ی احاطه ‏گر گویند هرگاه ‎$n[s]=v(g)$‎. کمترین اندازه ممکن برای یک مجموعه ی احاطه گر را عدد احاطه ای گویند و با ‎$gamma(g)$‎ ‎‏نمایش می دهند. تابع ‎$f:v(g) ightarrow {0,1‎, ‎2}$‎ را یک تابع احاطه گر رومی روی...

چکیده ندارد.

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

چکیده ندارد.

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

چکیده ندارد.

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