نسرین سلطانخواه
Theses
بررسی وجود کدهای کامل در حاصل ضرب گراف ها
فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها
مجموعه های تعیین کننده در رنگ آمیزی راسی گرافها
گراف دلخواه g دارای یک k- رنگ آمیزی معتبر است . اگر تخصیص k رنگ متفاوت به راسهای g وجود داشته باشد به طوری که هیچ دو راس متصل یک رنگ یکسان نداشته باشند به کوچکترین مقدار k عدد رنگی گراف می گوییم . در گراف دلخواه g به مجموعه ای از راس ها با یک رنگ آمیزی داده شده ، یک مجموعه تعیین
بززسی مساله اشتراک طرح های بلوکی جهتدار
در این پایان نامه اشتراک طرح های بلوکی جهتدار با اندازه بلوک حداکثر 5 با اندیس لاندای 1 مورد بررسی قرار میگیرد.ثابت می کنیم مجموعه {b,b-2,...,2,1,0} اشتراک طرح به ازای مقادیر v ی همنهشت با صفر و یک به پیمانه 10 بجز 11و15 می باشد و مجموعه {0,1,2,3,11} اشتراک احتمالی طرح با v=11 می
یک بررسی درباره رنگ آمبزی یرگ ریزان گراف ها
گراف سادهg=( v(g),e(g)) را در نظر می گیریم . یک رنگ آمیزی معتبراز g افرازii={v_1,v_2,…,v_k} از راس های g به زیر مجموعه های مستقل یا کلاس های رنگی v_i است. راس v i v_i را رنگارنگ گوئیم اگر حداقل یک همسایه در هر کلاس رنگیvj ،j?i داشته باشد. یک رنگ آمیزی برگ ریزان از g رنگ آمیزی است
یک بررسی درباره مینیمم مجموع رنگ آمیزی گرافها
اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کار
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باش
طرح توزیع کلید و پوشش دوبخشی کامل
ارائه روش هایی که به کمک آن ها بتوان طرح های توزیع کلید امن و کم هزینه ساخت در علم رمزنگاری از اهمیت ویژه ای برخوردارند. الگوی توزیع کلید که با کمک یک خانواده عاری از پوشش ساخته می شود ابزاری است که چنین نیازی را برآورده می کند. الگوی توزیع کلید یک (-(0,1ماتریس v * n،m است، که
گانه طرح بلوکی و وجود ترید مسأله اشتراک
فرض کنید $v,k,t$ سه عدد طبیعی باشند، به طوری که $v>k>t$ و $x$ یک $v$-مجموعه باشد. اگر $t_1$ و $t_2$ دو گردایه ای مجزا از بلوک های $k$-تائی باشند، به گونه ای که هر $t$-تایی به تعداد یکسان در هر دو دسته ظاهر شود، آن گاه $t={t_1,t_2}$ را یک $(v,k,t)$ ترید گو
بررسی طیف حجم (v,k,t) تریدهای ساده و اشتاینری و (v,k,t) تریدهای اشتاینری همگن
ترید دوگانه لاتین یک جفت از مربع های لاتین جزئی مجزا است که همان مجموعه از سلولهای غیر خالی پر شده است و سطر و ستون مربوطه همان مجموعه از ورودی ها را شامل می شود. همچنین می توان گفت که ترید لاتین زیر مجموعه ای از مربع لاتین جزئی است که می تواند با جفت متمایزش جایگزین شود و یک مرب
روابط بین پرمننت و دترمینان
فرض کنید m_n(f) فضای خطی از ماتریس های مربعی از اندازه n روی میدان f باشد, که f حداقل n عضو دارد به طوری که مشخصه اش 2 نیست و h_n(f) زیرفضای یک فضای برداری ماتریس های مربعی n×n روی میدان f باشد که شامل ماتریس های متقارن مربعی از اندازه n است. برای هر a=?(a)?_ij?m_n(f) تابع پرمننت
بررسی وجود و عدم وجود طرح های بلوکی فوق ساده
در این پایان نامه مسأله وجود وعدم وجود طرح های فوق ساده را بررسی می کنیم. یک طرح بلوکی غیرکامل متعادل با پارامترهای k، v, λ, (به طور خلاصهv,k,λ)-bibd ))عبارت است از جفت (v,b), که vمجموعه ی vعضوی و bخانواده ای از زیر مجموعه های k عضوی از v (به نام بلوک ها) است, که هر جفت ا
یک بررسی درباره طیف ترید در گراف ها
در این پایان نامه طیف ترید را برای چند خانواده از گراف ها بررسی می کنیم. یک g-ترید از حجم s و بنیان v شامل دو تجزیه یال مجزا از گراف ساده h با v رأس به s کپی یال مجزا از گراف g است.
بررسی کوچکترین مجموعه ی تعیین کننده ی طرح های بلوکی جهتدار
چکیده ندارد.
انواع مجموعه های احاطه گر در گراف ها و بررسی برخی پارامترهای مربوطه
چکیده ندارد.
مجموعه های غیر زائد باز-باز در گراف
چکیده ندارد.
مجموعه های غیرزائد باز-باز در گراف
زیرمجموعه x از راس های یک گراف ساده g را غیرزائد باز- باز گوییم هرگاه برای هر راس v در x داشته باشیم n(v)-n(x-v) غیرتهی باشد. با به کار بردن همسایگی های بسته یا باز در این تفاضل، مجموعه های غیرزائد بسته-بسته، بسته-باز و باز-بسته به دست می آید. از میان این مجموعه ها، مجموعهء غیر ز
بررسی کوچکترین مجموعه ی تعیین کننده ی طرح های بلوکی جهتدار
هدف اصلی این پایان نامه بررسی مجموعه های تعیین کننده ی طرح های بلوکی جهتدار است. تاکنون نتایجی چند در ارتباط با مجموعه های تعیین کننده ی طرح های بلوکی به دست آمده است، که اینجا برخی از این نتایج به دست آمده را با ارائه ی اثبات بیان می کنیم و پس از آن نتایجی که خود در این باره به
درختان فازی و درختان تصمیم گیری فازی در پشتیبانی تصمیم
با افزایش پیچیدگی سیستم ها از یک طرف و فقدان اطلاعات ازطرف دیگر به روشهای جدیدی برای حل مساءل تصمیم گیری نیازداریم.نمایش داده ها به شکل درخت به ما این امکان را میدهد تا اطلاعات ساختاریافته را به شکل روابط سلسله مراتبی ذخیره کنیم.
چند جمله ای های رنگی
در این پروژه ابتدا خلاصه ای از تاریخچه ای و نحوه پیدایش این چند جمله ای ، به علاوه مفاهیم و تعاریف مقدماتی مربوط به آن را آورده ایم. در فصل دوم با معرفی تعمیم های مختلف این چند جمله ای ، مثلا چند جمله ای رتبه ای ، چند جمله ای تات ، چند جمله ای چند رنگی و چند جمله ای چند رنگی قوی
کاربرد روش شبکه های عصبی برای حل مساله تخصیص تعمیم یافته
مساله تخصیص تعمیم یافته یک مساله بهینه سازی ترکیبی معروف است که در آن هدف حداقل کردن هزینه تخصیص شغل ها به افراد است . به طوری که هر شغل تنها به یک نفر داده شده و به هیچ فردی بیش از ظرفیت آن کار داده نشود. این مساله دارای کاربردهایی مانند تعیین مسیر وسائل نقلیه ، تخصیص کا ربه کام
بهینه سازی ترکیباتی و تقریب سازی مسئله پوشش راسی
هدف این تحقیق سنجش دقت روش ارزشیابی قیمت بر درآمد براساس مبانی مختلف انتخاب شرکتهای رقیب در تعیین این ضریب است چرا که اندازه گیری ارزش سهام توسط سهامداران در بازار از اهمیت بسیاری برخوردار است و بسیاری از سهامداران عاملی غیر از ضریب p/e را در تصمیم گیری های خود برای خرید سهام