مطالعه در مورد مربع های لاتین سابقه ای طولانی در ترکیبیات دارد. مراجعی در رابطه با مربع های لاتین می باشند, مربع های لاتین ارتباط جالب توجهی با مفاهیم مختلف ترکیبیات دارند. به ویژه مسئله های زیادی از مربع های لاتین به طور طبیعی به مسائلی از نظریه گراف مرتبط هستند ‎. این پایان نامه بر روی اندازه مجموعه های بحرانی در مربع های لاتین تعمیم یافته (رنگ آمیزی گراف ها) تمرکز دارد.یک مربع لاتین تعمیم یا...

در سال های اخیر، پژوهشگران متعددی قابلیت اعتماد سیستم های متوالی k‎ از ‎n را مورد مطالعه قرار داده اند. سیستم های متوالی k‎ از ‎n نوع مهمی از ساختارهای منسجمی هستند که کاربردهای زیادی در زمینه های متفاوت دارند. این قبیل سیستم ها از ‎n‎ واحد مرتب شده در یک خط (حالت خطی)، یا یک دایره (حالت دایره ای)، تشکیل شده اند، و از کار می افتند (کار می کنند) اگر یک الگوی ویژه ای از واحدهای از کار افتاده ی ‎(...

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

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

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

فرض کنید s=k[x1,…,xn] حلقه چند جمله ای ها با n متغیر مستقل روی میدان k باشد . در این پایان نامه نشان خواهیم داد که اگر n یک s_ مدول zn_ مدرج و از پایین کراندار باشد کهtorsp(m,n)≠0 آنگاه برای p≥i≥0 بعد k فضای برداری torsi(m,n) روی میدان k بزرگتر یا مساوی c(p,i) است . به خصوص کران پایینی برای اعداد بتی کلی این مدول ها بدست می اوریم . این نتایج مربوط به حدس buchsbaum _ eisenbud است .

در فصل 1‏‎ به بیان و بررسی تعاریف ابتدایی گراف و همچنین بیان برخی اقدامات اولیه ریاضیدانان در زمینه استقلال در گراف‏ می پردازیم‏،‎‎‎‎‎ سپس مسأله ای کاربردی از مجموعه مستقل را بیان می کنیم.‎‎ ‎ در فصل 2‏‎‎‎ مساله یافتن بیشترین تعداد مجموعه های مستقل ماکسیمم گراف ‎$ g $‎ از مرتبه ‎n را مورد مطالعه قرار می دهیم. این مساله را برای بخش های مختلف گراف‏، مانند گراف های عمومی‏، درخت ها‏، جنگل ها‏، گرا...