در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

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

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

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

به منظور جلوگیری از اتلاف انرژی توسط شیر فشارشکن در ایستگاه تقلیل فشار گاز نیروگاه حرارتی نکا، توربین انبساطی به ظرفیت 8/9 مگاوات برای این نیروگاه تهیه و نصب شد. راه اندازی توربین انبساطی به علت جذب 63 مگاوار توان راکتیو موجب افت ولتاژ شدیدی در شبکۀ مصرف داخلی نیروگاه می شود. در این مقاله، ضمن آسیب شناسی تأثیر خطا بر عملکرد توربین های انبساطی به بهبود عملکرد آن ها هنگام وقوع خطا در شبکه توسط با...

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

هدف اصلی از انجام مطالعه حاضر، بررسی تأثیر و نقش شکل گیری گردابه‌های متقارن و نامتقارن و تعداد آنها بر روی افت فشار و تلفات جریان در تبدیلات واگرای تدریجی می‌باشد. برای ایجاد گردابه‌های متقارن و نامتقارن، جریان آرام سیال نیوتنی در داخل کانال با انبساط تدریجی صفحه‌ای برای نسبت انبساط 1:3 شبیه سازی شده است. گسسته سازی معادلات حاکم با به کارگیری روش عددی حجم محدود در حالت دو بعدی انجام گرفته است. ...

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

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

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