امروزه استفاده از روش های کاهش تأخیر در گراف سازمان ها و استفاده از الگوهای زمان بندی گراف ها بسیار حائز اهمیت است. یکی از این روش های کاهش تأخیر، استفاده از متدولوژی finc در ساختار گراف سازمان های نظامی و ارتشی می باشد که با ارائه راهکارهای مبتنی بر زمان بندی گراف ها بر اساس گره ها و یال ها به کاهش تأخیر در این گراف ها می انجامد. با این وجود، کاربرد این روش تنها در سازمان های نظامی بوده و همچن...

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

مطالعه ساختارهای جبری با استفاده از ویژگی گراف ها

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

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

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

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

تا کنون تعداد معدودی الگوریتم برای بهینه‌سازی محدوده استخراج زیرزمینی ارائه شده که شمار آنها در مقایسه با الگوریتم‌های بهینه‌سازی محدود استخراج روباز بسیار کمتر است. در هر یک از این الگوریتم‌ها تنها برخی از محدودیت‌های فنی و هندسی کارگاه استخراج وابسته به یک یا چند روش استخراج خاص برای بهینه‌سازی محدوده استخراج در نظر گرفته شده است. در این مقاله یک الگوریتم جدید برای بهینه‌سازی محدوده کارگاه اس...