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

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

در این پایان نامه مروری بر مفهوم جدیدی به نام دسته بندی محدود در گراف ها خواهیم داشت و همچنین با توجه به این مفهوم، دسته بندی محدود کلی را مورد مطالعه قرار می دهیم و برخی از نتایج در این زمینه را بررسی می کنیم. همچنین به ارائه کاردبردهایی از دسته بندی محدود در جهان واقعی یعنی در محیط زیست , اقتصاد و ... می پردازیم.در ادامه به مطالعه و بررسی یک نوع از مجموعه های احاطه گر به نام احاطه گر‎-k ‎تایی...

نشانگرهای مولکولی ابزار ارزشمندی برای به نژادی گیاهان و به ویژه شناسایی ژرم پلاسم و انتخاب غیرمستقیم هستند. انتخاب به کمک نشانگر (Marker-Asisted Selection: MAS) برای مقاومت به آفات و بیماری ها و صفات مرتبط با کیفیت برخی گیاهان زراعی به عنوان بارزترین مثال به کارگیری روتین MAS در طرح های به نژادی مطرح است. با این حال کاربرد عملی نشانگر مولکولی معلوم کرده است که موفقیت در MAS به عواملی از جمله اس...

فرض کنید (g=(v,e گرافی با راس های v ویال های e باشد.یک تابع احاطه گری رومی روی گراف g تابعی به صورت {f:v(g)?{0,1,2است به طوری که برای هر راس u با f(u)=0، حداقل یک راس مانند (v?n(u وجود داشته باشد که f(v)=2 .وزن یک تابع احاطه گری رومی f برابر با (f(v)=? f(u است.عدد احاطه گری رومی گراف g که با r(g)? نشان داده می شود عبارتست از مینیمم وزن در میان وزن های توابع رومی ممکن روی گراف g. فرض کنید k یک ...

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

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

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

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