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

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

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

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

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

تعداد‎ زیادی از مسائل در نظریه رمزی و نظریه اکسترمالی گراف با‏ مسأله نشاندن یک گراف تنک در یک گراف چگال در ارتباطند. برای به دست آوردن چنین نشاندنی‏‏، می توان زیرمجموعه بزرگ ‎‎‎‎u‎‎‏ از رأس ها را در گراف چگال مورد نظر به دست آورد به طوری که تمامی (و یا تقریباً تمامی) زیرمجموعه های ‎u‎‎‎‎ دارای تعداد زیادی همسایه مشترک باشند. سپس می توان رأس های گراف تنک مورد نظر را یکی یکی به جای رأس های ‎‎‎‎u‎‎...

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

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