این نوشته برگردان مقاله زیر است: ‎‎Richard Hoshino and Ken-ichi Kawarabayashi‎, ‎Graph Theory and Sports Scheduling‎, ‎Notices of the AMS‎, 60 (2013) 726-731‎.

زمان‎بندی درس‌های دانشگاه یک مسئلۀ پیچیدۀ بهینه‏سازی است. عوامل زیادی مانند گروه‌های آموزشی، استادان، اتاق‌ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می‎کنند. هر عامل، مجموعه‎ای از محدودیت‌ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می‌کند. اگر درس‌ها در اتاق‌های متفاوت و در بازه‌های زمانی معین به‎گونه‌ای زمان‎بندی شوند که مجموعه محدودیت‌ها را برآورده کنند، مسئله حل خواهد شد. در ا...

چکیده هدف از مطالعه حاضر بررسی اثر نانوذرات آهن بر تغییرات هیستوپاتولوژیک تخمدان در موش های تیمار شده با ایزونیازید می‌باشد. در این تحقیق 50 سر موش صحرایی ماده بالغ به طور تصادفی به 5 گروه 8 تایی تقسیم شدند؛ گروه کنترل (بدون تیمار)، گروه شاهد (روزانه mg/kg2/0 سرم فیزیولوژی)، گروه تجربی 1 (mg/kg50 داروی ایزونیازید به صورت خوراکی)، گروه تجربی 2 و 3 (mg/kg50 داروی ایزونیازید به صورت خوراکی و به تر...

امروزه مبحث کلاس‌بندی اهداف هوایی اهمیت روزافزونی یافته است و روش‌های مختلفی برای رسیدن به این هدف مورد استفاده قرار می-گیرد. ماشین بردار پشتیبان از جمله جدیدترین روش‌های مورد استفاده در این حوزه می‌باشد. در این مقاله برای کلاس‌بندی سه هدف جنگنده، هواپیمای مسافربری و هلی‌کوپتر از سه روش کلاس‌بندی چند کلاسه ماشین بردار پشتیبان شامل روش یکی در برابر یکی، یکی در برابر همه و گراف غیرچرخشی جهت‌دار پ...

گراف کیلی یک گروه متناهی قدیمی ترین گرافی است که به یک گروه نسبت داده شده است. گراف های کیلی اهمیت و کاربردهای بسیاری در ریاضیات و شبکه های کامپیوتری دارند. در این پایان نامه به بررسی گراف های متقارن و ‎4-‎منظم از مرتبه ی ‎9p‎ می پردازیم. مطالعه ی گراف های کیلی تحت برخی از اعمال گراف ها یکی دیگر از اهداف این پایان نامه است که حاصل کار نویسنده می باشد. در اینجا هدف ما بررسی شرایطی است که دو گراف...

گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از نامش پیداست منسوب به کیلی بوده و برای گروه دلخواه gو زیر مجموعه sاز آن که نسبت به معکوس بسته بوده و فاقد عنصر همانی...

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

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

چکیده ندارد.