در این پایان نامه مجموعه های بحرانی در مربع های لاتین تعریف شده و چندین قضیه در ارتباط با آنها ثابت شده است.و نشان می دهیم که cn در صورتی که n زوج باشد، شامل یک مجموعه بحرانی مینیمال از اندازه n?/? است. کران های پایین برای اندازه مجموعه های بحر انی در مربع های لاتین و نیز در مربع های لاتین متناظر با برخی از گروه های خاص نشان داده شده است. به علاوه ثابت شده است که اگر n > 5 باشد، آن گاه scs(n) >...

فرض کنید p و q مربع های لاتین جزیی یکتا تکمیل پذیر باشند. تعیین شرط لازم و کافی برای یکتا تکمیل پذیری حاصل ضرب تکمیل پذیر p ? q یک مسئله باز است. ثابت می کنیم اگر p و q مربع های لاتین جزیی یکتا تکمیل پذیر باشند‘ آن گاه ضرب تکمیل پذیر p ? q در دو حالت زیر یکتا تکمیل پذیر است: اگر p یا q قویا یکتا تکمیل پذیر باشد. اگر p یا q تقریبا قوی یکتا تکمیل پذیر باشد. گاور حدس زد"اگر p و q مربع های لا...

اخیرا برخی از ریاضی دانها به مطالعه و بررسی مربعات لاتین جزیی یکتا تکمیل پذیر و تکمیل ناپذیر علاقمند شده اند. انواع خاصی از چنین مربعات لاتین جزیی را به ترتیب مجموعه بحرانی و مربع لاتین جزیی پریمیچر می گویند. همچنین مربعات لاتین جزیی ماکسیمال نیز در این راستا مطالعه شده اند. در این پایان نامه ارتباط بین این سه ساختار را بررسی کرده ایم و تعدادی مساله باز در این باره در فصل 2 و4 ارائه می نماییم.

چ ?ده رن آم?زی حدس درست و .م پرداز?م آن خصوص?ات و رن پذ?رکل ? تا گرافهای بررس به رساله ا?ن در (dazheb erutcejnoc) بهزاد حدس به که حدس ا?ن .م کن?م اثبات -بخش k گرافهای برای را کل کن?د فرض که ا?نترت?ب به م کند؛ معرف گراف ? کل رن عدد برای را با?? کران است، مشهور ن?ز .( است گراف ب?ش?نهی درجهی ? ) ??? ? ? + ? دار?م بنابرا?ن آن، کل عددرن ??? و باشد گراف ? g م کن?م: بررس را ز?ر حدس دو همچن?ن ? ...

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

چکیده ندارد.

هدف در این پایان نامه مطالعه و شناسایی روشمعادلات چندجمله ای برایس خل مسائل نظریه گراف هاو استفاده از نظریه الگوریتمی ایده آل های چند جمله ای است.با استفاده از این روشها برخی از ویژگی های گرافها مشخص میشود. به عنوان مثال شرط k-رنگ پذیری یک گراف معادل است با خل یک دستگاه معادلات مشخص. همچنین میتوان در مورد داشتن دور همیلتونی گراف اطلاعاتی به دست آورد.

در این رساله به بررسی گراف های تمام رنگ پذیر و خصوصیات آن ها می پرازیم. در بعضی از گراف های خاص درستی حدس رنگ آمیزی کلی را نشان می دهیم و کران های بالایی برای عدد رنگی کلی مطرح می کنیم. مبحث اصلی مورد مطالعه در این رساله، بررسی گراف های یکتا رنگ پذیر کلی می باشد. حدس مهمی که در این زمینه مطرح می شود دلالت بر این دارد که تنها گراف های تهی، مسیرها و دورهای از مرتبه ی 3k، k یک عدد طبیعی است، در رد...

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