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

در این پایان نامه گراف اشتراکی زیرمدول های یک مدول را بررسی می کنیم. گراف اشتراکی r-مدول m را با g(m) نشان می دهیم که عبارت است از: گرا ف ساده ی بدون جهت که رأس های آن در تناظر یک به یک با همه ی زیر مدول های غیر بدیهی m هستند و دو رأس متمایز، مجاور هستند اگر و تنها اگر زیر مدول های متناظر آن ها از m اشتراک غیر تهی داشته باشند. همچنین همه ی مدول هایی که گراف اشتراک زیرمدول های آن ناهمبند است را ...

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

فرض کنید (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 یک ...

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

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

«نمونه‌گیری پذیرش» و «افزونگی اجزاء»، دو عامل افزایش پایایی در سیستم‌های k از m هستند. با توجه به هزینه‌های نمونه‌گیری و افزونگی، برای دست‌یابی به مقدار مشخصی از پایایی، تعیین یک روش اقتصادی ضروری است. در این مقاله، مدلی برای تعیین سناریوی بهینه با در نظر گرفتن هر دو عامل نمونه‌گیری و افزونگی اجزاء ارائه شده است. یک سناریو شامل تعداد نمونه جهت بازرسی، عدد پذیرش و تعداد جزء در یک سیستم k از m اس...