گراف توان یک ‎$p(g)$‎‎ گروه ‎$g$‎ گرافی است که مجموعه رئوس آن اعضای گروه است و دو عضوش مجاور هم هستند اگر و تنها اگر یکی از آن ها توان دیگری باشد. چاکرابارتی و گوش و سن در ‎cite{5}‎ خواص اساسی گراف توان گروه های متناهی را بررسی کرده اند. هدف این پایان نامه تعمیم و بررسی نتایجی از مقاله ی فوق و ارائه ی برخی مثال های نقض برای یکی از مسائل مطرح شده توسط این نویسندگان است. همچنین گراف توان یک ‎$p$-...

این نوشته برگردان مقاله زیر است: ‎‎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‎ می پردازیم. مطالعه ی گراف های کیلی تحت برخی از اعمال گراف ها یکی دیگر از اهداف این پایان نامه است که حاصل کار نویسنده می باشد. در اینجا هدف ما بررسی شرایطی است که دو گراف...