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

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

سیستم رمزنگاری تصویری، نوع خاصی از طرح تسهیم راز است که نئور و شامیر در سال 1994 آن را ارائه دادند. این سیستم بر اساس دستگاه بینایی انسان رمزگشایی می شود و برای بازیابی تصویر محرمانه نیاز به هیچ محاسبات کامپیوتری نیست. در این پایان نامه ساختار طرح های تسهیم راز، رمزنگاری تصویری و همچنین روش هایی برای بازسازی بهتر این طرح ها را بررسی می نماییم. طرح های ترکیبیاتی برای ساخت طرح رمزنگاری تصویری به...

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

در سال ١٩٧٠ جان کارلو روتا حدسیه‌ای مطرح کرد که یک مشخص‌سازی ترکیبیاتی زیبایی را برای وابستگی خطی در فضاهای برداری روی هر میدان متناهی داده شده، پیش بینی می‌کرد. اخیراً یک برنامۀ پژوهشی پانزده ساله را که منجر به حل حدسیۀ روتا شده است، به پایان برده‌ایم. در این مقاله، این حدسیه را شرح و یک توصیف کلی از اثبات آن ارائه می‌دهیم.

در این پایان نامه به بررسی بعضی از خواص جبری و ترکیبیاتی پرمننت یک ماتریس مربعی و نیز کاربردهایی از آن در مسائل ترکیبیاتی خواهیم پرداخت. از آنجایی که بسیاری از مسائل ترکیبیاتی را می توان به کمک ماتریسهایی با درایه های ‎$ (+1,-1) $‎ و یا ‎$ (0,1) $‎ مدلسازی کرد‏، بدین جهت پرمننت این دسته از ماتریسها که شامل مفاهیم ترکیبیاتی می باشد، مورد توجه خواهد بود. همچنین به بررسی ماتریسهای تصادفی دوگا...

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