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

یک مجموعه k-همبند m-احاطه گر برای بررسی نوسان خطا و پیچیدگی مسیر یابی لازم می باشد. الگوریتم های تقریبی زیادی برای ساختن یک مجموعه k-همبند m-احاطه گر ارائه شده اند اگرچه بیشتر الگوریتم ها حالت های خاصی مانند k=1، k=2 یا k<m را در نظر میگیرند یا قابل اجرا نیستند و یا پیچیدگی پیام بالایی دارند، اما الگوریتم هایی مانند cga، icga و csaa وجود دارند که به ازای k و mهای مختلف قابل اجرا هستند. در این پ...

یک مجموعه ی احاطه گر همبند برای گراف g(v,e) زیر مجموعه ای مانند d از v است به طوری که هر رأس در v-d با حداقل یکی از اعضای d مجاور است و زیرگراف القایی روی مجموعه ی d همبند است. به اندازه ی کوچکترین مجموعه ی احاطه گر همبند، عدد احاطه گری همبندی می گویند و با gamma_{c}(g) نمایش می دهند. مفهوم احاطه گری همبندی در انواع شبکه ها از جمله شبکه های بیسیم ادهاک برای یافتن یک پشتیبان مجازی با اندازه ی می...

آلن کن نشان داده است که قسمت اعظم هندسه دیفرانسیل را می توان به حالت ناجابجایی تعمیم داد. در این حالت یک ‏‎c*‎‏ - جبر ناجابجایی جانشین جبر توابع روی یک مانیفلد است که در این c*‎‏ - جبریک *‎‏‏‏ - جبر متراکم وجود دارد. لذا هر جبر به صورت یک زوج c*‎‏ - جبر و * جبر متراکم در آن می باشد. هدف این پایان نامه، توسیع نظریه رویه های ریمانی به حالت ناجابجایی است. اعتقاد بر این است که رویه های ریمانی ناجاب...

تاثیر زمان برداشت و نوع پوشش بر برخی شاخص های کمی و کیفی میوه سیب (رد دلیشز) ناصر کاظمی*1، محمد غلامی پرشکوهی، داود محمد زمانی3 چکیده: این پژوهش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه­ها در 2 مرحله و به فاصله زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3 دسته و با 3 تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درص...

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

عملگر ترکیبی وزن¬دارc_(?,?) تابعی تحلیلی روی دیسک واحد باز از صفحه مختلط رابه تابع تحلیلی ?.f?? ، که در آن?یک نگاشت تحلیلی از دیسک واحد باز به توی خودش و? یک نگاشت تحلیلی روی دیسک واحد باز است، می¬برد. در این پایان نامه وارون¬پذیری چنین عملگرهایی مطالعه می¬شود. همچنین وقتیc_(?,?)روی فضای هاردی-هیلبرت از دیسک واحد یعنیh^2 (d)عمل می¬کند، ?,?به طور کامل شناسایی می¬شوند و با توجه به محل قرار گرفتن ...

فرض می کنیم b حاصل ضرب بلاشکه ی متناهی باشد از tb برای عملگر ضرب تحلیلی (که عملگر توپلاینز نیز نامیده می شود) روی فضای برگمن در دیسک واحد استفاده می کنیم. ما نشان می دهیم که عملگر های (tbtb-i)به توان یک دوم و (tbtb-i) به توان یک دوم هر دو نگاشت هایی پوشا از فضای برگمن a2 به فضای هاردی h به توان 2 و از فضای هاردی hبه توان 2 به فضای دیریکله d هستند.

تاکنون روش‌های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش‌های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه‌ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (HYBRID-VQVW) HYBRID-Visibility-QuadTree-Voronoi-WaveFront ارائه می‌شود. در این روش در هر فاصلة نمونه‌برداری پس از ساخت چهار مسیر سراسری ر...