بدست اوردن مجموعه های احاطع کننده های موضعی در گرافها وبدست اوردن مینیمم انمدازه ان در چند گراف خاص

بازی احاطه ای بر روی گراف های ساده ی بدون جهت توسط دو بازیکن $mathcal d$ و $mathcal a$ انجام می شود. هر یک از این بازیکنان در نوبت بازی خود یک یال بدون جهت را انتخاب و آن را جهت گذاری می کنند. بازی را بازیکن $mathcal d$ شروع می کند و در جهت گذاری یال ها به دنبال کاهش عدد احاطه ای گراف جهت داری است که در انتهای بازی به دست خواهد آمد، در حالی که بازیکن $mathcal a$ به دنبال افزایش این عد...

فرض کنید u و v دو رأس از گراف g باشند به طوری که با فاصله دو از یکدیگر قرار گرفته باشند وx همسایگی مشترک u و v باشد منظور از یک بالابری در گراف g حذف یا ل های ux و xv و اضافه کردن یال uv می باشد. در فصل اول مفاهیم و مقدمات اولیه گراف که در فصل بعد به آن نیازمندیم را یادآوری می کنیم. در فصل دوم تاثیر بالابریالی روی عدد احاطه گری در گراف ها را به طور کامل بررسی می کنیم. در فصل سوم تاثیرات بالا...

پدیده‌ی گرد‌و‌غبار از مهم‌ترین پدیده‌های جوی مخرب و موثر در تغییرات آب و هوایی است، بنابراین شناخت ویژگی‌های آن از نظر فراوانی، مکان و زمان رخداد دارای اهمیت است، بدین جهت در این نوشتار به منظور ارزیابی و پایش مکانی و زمانی رخداد پدیده‌‌های مرتبط با گرد‌و‌غبار در شهرهای ایران از 85 ایستگاه همدید در بازه زمانی مشترک 20 ساله و از روشهای تحلیل آماری استفاده شده است. یافته‌های این پژوهش نشان داد که...

در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.

پدیده‌ی گرد‌و‌غبار از مهم‌ترین پدیده‌های جوی مخرب و موثر در تغییرات آب و هوایی است، بنابراین شناخت ویژگی‌های آن از نظر فراوانی، مکان و زمان رخداد دارای اهمیت است، بدین جهت در این نوشتار به منظور ارزیابی و پایش مکانی و زمانی رخداد پدیده‌‌های مرتبط با گرد‌و‌غبار در شهرهای ایران از 85 ایستگاه همدید در بازه زمانی مشترک 20 ساله و از روشهای تحلیل آماری استفاده شده است. یافته‌های این پژوهش نشان داد که...

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

ماتریس حقیقی a را تصادفی دوگانه ی زوج گوییم، هرگاه ترکیب محدبی از ماتریس های جایگشت زوج باشد. برای ماتریس های a,b، گوییم a توسط b احاطه سازی زوج می شود، هرگاه ماتریس تصادفی دوگانه زوج d موجود باشد به طوری که a=db. همچنین ماتریس تصادفی دوگانه دوار b ترکیب محدبی از ماتریس های جایگشت دوار می باشد. برای بردارهای x,y، گوییم x توسط y احاطه سازی دوار می شود، هرگاه ماتریس تصادفی دوگانه دوار d موجود باش...

در این پایان نامه به بررسی مفهوم عدد احاطه گری علامت دار در گراف ها می پردازیم. اگر به هر راس گراف وزن ? یا ?- اختصاص می دهیم به طوری که هر راس v از گراف? مجموع وزن همسایه هایش و وزن خود راس v بزرگتر یا مساوی ? باشد. عدد احاطه گری علامت دار? ?_(s(g))?کمترین مقدار مجموع وزن راس های گراف است به طوری که برای هر راس شرایط احاطه گری علامت داربرقرار باشد. برای عدد احاطه گری علامت دار? کران هایی به ...