در این پایان نامه به مطالعه عدد رنگی یالی متمایزکننده رأس مجاور در یک سری از گراف ها می پردازیم

سابقه و هدف: اختلال نقصی توجه(بیش فعالی) شایع ترین اختلال عصبی-رفتاری در کودکان است که کنش وری روانی-اجتماعی کودک را در زمینه های مختلف تحصیلی، اجتماعی و خانوادگی تحت تاثیر قرار می دهد. پرداختن به درمان های غیردارویی از جمله قصه درمانی و بازتوانی شناختی رایانه ای که فاقد عوارض جانبی و نگرانی های مربوط به دارودرمانی هستند، حائز اهمیت می باشد. لذا این مطالعه به منظور مقایسه اثربخشی قصه درمانی و ب...

در این پایان نامه ابر دلپذیر یالی بودن گرافهای دو بخشی کامل، مسیرها، دورها و درختهای با قطر 4 مورد بررسی قرار میگیرد.

گراف g را با مجموعه رئوس و یالهای v وe در نظر بگیرید توابع f و g را به ترتیب از v و e به {1-و1} تعریف کنید.تابع g را یک تابع k-زیراحاطه گر تام یالی علامتدار است هرگاه بر ای حداقل k یال از g مجموع وزن یالهای موجود در همسایگی یالی باز آنها بزرگتر یا مساوی یک باشد. مینیمم وزن g از g را عدد k-زیراحاطه ای تام یالی علامتدار تابع f را یک تابع بد گویند هرگاه بازای هر راس از g مجموع وزن رئوس موجود در هم...

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

در حلقه نوتری و جابجاییr ، ایده آل i را به طور نرمال آزاد از تاب گوییم هرگاه به ازای هر t?1، ass(r/it) =ass(r/i). در این پایان نامه یک روش بازگشتی برای مطالعه ایده آلهای تک جمله ای آزاد از مربع به طور نرمال آزاد از تاب، ارائه می دهیم و با استفاده از آن نشان می دهیم که اگر i یک ایده آل تک جمله ای آزاد از مربع باشد که به طور مینیمال آزاد از تاب نیست آنگاه کوچکترین توان آن، که دارای ایده آل اول مح...

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

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

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

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