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

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

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

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

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

فرض‎‎کنید g‎ یک گراف ساد? متناهی با n‎ رأس بوده و r = k[x1 , ... , xn]‎ حلق? چندجمله‎ایها روی میدان k‎ باشد بطوریکه ‎i(g)‎ ایده‎آل یالی و ‎i(g)^?‎ الکساندر دوآل ایده‎آل یالی است. در این پایان‎نامه، نشان داده می‎‎شود که دورهای القایی فرد در گراف g‎ را می‎توان از ایده‎آل‎های اول وابست? 2 ^(i(g)?‎)‎بدست آورد که روشی را جهت تعیین دور‎‎های القایی فرد از طریق اعمال جبری روی یک ایده‎آل نظیر اشتراک، حا...

فرض کنید g گراقی از مرتبه n و فاقد رأس تنها باشد. زیر مجموعه s از رئوس گراف g را یک مجموعه ?-احاطه گر نامیم هرگاه برای هر رأس خارج از مجموعه s، داشته باشیم |n(v) ? s|?? |n(v)|.حال اگراین مسأله را برای تمام رئوس گرافل تعمیم دهیم مسأله جدیدی به نام ?-احاطه گری کلی بوجود می آید.همچنین در فصل های بعد این پایان نامه تأثیر حذف یک رأس و افزایش و کاهش یک یال را بر عدد ?-احاطه گری بررسی می نماییم و مفهو...

چکیده ندارد.

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

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