بررسی مونوپولی های پویا و ایستا در گراف ها با آستانه های دلخواه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
- نویسنده حسین سلطانی صوفیانی
- استاد راهنما منوچهر ذاکر
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
گسترش تاثیر در شبکه ها به شکل گرافی مدل سازی می شود که نشان دهنده ی اعضا و ارتباط بین آن ها می باشد و هر عضو برای تاثیر نپذیرفتن دارای آستانه ای است. اگر تعداد اعضای مرتبط با عضوی که قبلا تحت تاثیر پدیده بوده اند، حداقل به اندازه ی آستانه اش باشد، آنگاه این عضو نیز تاثیر می پذیرد. گسترش تاثیر بسته به این که تنها در یک مرحله انجام گیرد یا اینکه رئوسی که در مرحله ای فعال شده اند خود در مراحل بعد در فعال شدن رئوس دیگر تاثیر داشته باشند، مونوپولی ایستا یا پویا نامیده می شود. در این رساله کران های پایینی برحسب اندازه ی کمر زوج و فرد گراف برای مونوپولی های ایستا ارائه شده است. برای گراف های جهتدار با آستانه های ثابت $ 2 $ و آستانه ی اکثریت مطلق نشان داده شده است که مساله ی تعیین اندازه ی کوچکترین مونوپولی پویا مساله ای np -سخت می باشد. همچنین کران بالای نصف تعداد رئوس را برای اندازه ی کوچکترین مونوپولی پویای اکثریت مطلق در گراف های جهتدار بدون یال چندگانه، که بهترین کران یافته شده در این زمینه می باشد، به دست آورده ایم. پس از آن به معرفی مونوپولی های پویا با آستانه گذاری های احتمالاتی پرداخته ایم و برای اندازه ی کوچکترین مونوپولی آن ها خاصیت تجمعی حول امید ریاضی اش را نشان داده ایم و از آن کران بالایی که بهترین کران ممکن است، به دست آورده ایم. در ادامه کران های پایینی برای اندازه ی مونوپولی های پویای گراف ها با آستانه های احتمالاتی ثابت شده است. در پایان اندازه ی کوچکترین مونوپولی ایستا و همچنین پویا با آستانه ی متوسط داده شده را برحسب اندازه ی کوچک ترین پوشش راسی جزئی فرمول بندی کرده ایم و np -سخت بودن تعیین اندازه ی کوچک ترین پوشش راسی جزئی را روی گراف های دوبخشی، مسطح و وتری نشان داده ایم و از آن np -سخت بودن تعیین اندازه ی کوچک ترین مونوپولی ایستا و پویا با آستانه ی متوسط داده شده را روی این دسته از گراف ها به دست آورده ایم.
منابع مشابه
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملبررسی ارتباط بین استقامت عضلات ثبات دهنده مرکزی با تعادل ایستا و پویا در بسکتبالیست ها
Objective: Balancing is the most basic function of the neuromuscular system in performing all simple and complex activities that contribute to health-related physical fitness. Core stability may be a contributing factor to static and dynamic balance. The aim of this study was to investigate the relationship between core stability muscle endurance and static and dynamic balance in basketball pla...
متن کاملاثر بازی های حرکتی منتخب بر تعادل ایستا و پویا در کودکان با اختلال یادگیری خاص
تعادل از اصول پایه‌ای مهم در یادگیری کودکان است، و اختلال در آن می‌تواند بر یادگیری اثر منفی بگذارد. هدف از این پژوهش، بررسی تأثیر بازی‌های حرکتی منتخب بر تعادل کودکان با اختلال یادگیری خاص بود. پژوهش حاضر، از نوع نیمه‌تجربی و از حیث هدف، کاربردی، با طرح پیش‌آزمون پس‌آزمون با گروه کنترل بود. در این مطالعه، 24 کودک پسر 9ـ7 ساله مبتلا به اختلال یادگیری خاص شهر مشهد انتخاب و به‌طور تصادفی در دو گر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023