Thesis

بررسی پوشش های هندسی نیرومند

Abstract(in Persian; no English abstract is available)

در این پایان نامه پوشش های هندسی نیرومند مورد مطالعه قرار می گیرد. فرض کنید f‎ یک تابع صعودی، مثبت و دلخواه، k>0 یک عدد صحیح و t>1یک عدد حقیقی باشد. گراف ‎ g=(v‎, ‎e) ‎ یک ‎-t پوشش -f(k) ‎نیرومند بر روی مجموعه نقاط ‎ v ‎ است، در صورتی که به ازای هر زیرمجموعه ی دلخواه ‎ s ‎ شامل k ‎ رأس از مجموعه رأس های ‎v ‎یک مجموعه ی s^+‎ از مجموعه رأس های ‎ v ‎ و شامل ‎ s ‎ به اندازه حداکثر ‎ f(k) ‎ وجود داشته باشد به طوری که بعد از حذف مجموعه رأس های ‎ s ‎ از گراف ‎g ‎، گراف ‎ g s ‎ یک ‎-t ‎پوشش بر روی ‎ v ? s?^+ ‎‎ باشد. برای نقاط روی خط حقیقی، نشان می دهیم به ازای هر ‎ f(k) ? (k log k) ‎، یک ‎-1 ‎پوشش ‎-f(k) ‎نیرومند با ‎ o (n log n) ‎ یال وجود دارد. همچنین نشان داده می شود که به ازای‎f ‎ های با رشد کمی بیش تر، می توان تعداد یال ها را کمی بهبود داد. در برخی حالات نشان داده می شود که نتایج بدست آمده حداکثر در یک ‎‎مقدار لگاریتمی با مقدار بهینه تفاوت دارد. در فضای حقیقی ‎-d ‎بعدی، نشان داده می شود که به ازای هر ‎f ‎، یک گراف ‎-o (k f(k)) ‎نیرومند با تعداد یال های‎ o (n f^*(n)) وجود دارد که f^* (n)‎ برابر با تعداد ترکیب تابع ‎ f ‎ با خودش است تا رشد آن به تابع خطی برسد. همچنین ثابت می شود که، ‎-tپوشش ‎-f(k) ‎نیرومند حداقل به ‎ ?(n f^*(n)) ‎ یال نیاز دارد. در نهایت مفهوم پوشش های بادوام که تعریف ضعیف تری نسبت به پوشش های نیرومند دارند تعریف شده و نشان داده می شود که با تعداد خطی یال می توان پوشش های بادوام ساخت.

Supervisors and advisors

محمد فرشی، مهدیه هاشمی نژاد

Similar theses

  • پوشش های هندسی تماماً پویا

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه یزدمعصومه روفی

    یک شبکه هندسی، گرافی همبند و وزن دار روی مجموعه متناهی s از فضای r^d می باشد به طوری که وزن هر یال (u,v) از آن برابر با فاصله اقلیدسی میان u و v، یا |uv|، می باشد. به ازای مقدار حقیقی t ،(t>1) t-پوشش هندسی g روی s، یک شبکه هندسی غیر جهت دار روی s می باشد اگر طول کوتاهترین مسیر می

  • تاثیر سازه های سطحی لایه بندی زمین و مشخصات هندسی تونل بر بارهای وارد بر پوشش تونلهای کم عمق

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده مهندسی عمرانامیر رضایی

    در روش تونلسازی مکانیزه بعنوان مهمترین روش تونلسازی دهه‏های اخیر در مناطق شهری، برای پوشش تونل از قطعات بتنی پیش ساخته (سگمنت) استفاده می‏شود که این سگمنتها بخش قابل توجهی از هزینه دوره ساخت تونل‏های مکانیزه را شامل می‏شوند و در صورت طراحی بهینه می‏توان هزینه‏های ساخت تونلهای مکا

  • پوشش های هندسی برای نقاط در حال حرکت

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه یزدذریه سلطانی گردفرامرزی

    در این پایان نامه، $1 + varepsilon$-پوشش های هندسی برای یک مجموعه از $n$ نقطه در صفحه و در فضای $mathbb{r}^{d}$ مورد مطالعه قرار می گیرند که این پوشش ها می توانند زمانی که نقاط آن ها حرکت می کنند به صورت کارایی نگهداری شوند. پوشش وابسته به حرکت در صفحه، دارای اندازه ی $o(n/vareps

  • برخی ویژگی های گروههای 2-انگل نیرومند

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده علوم ریاضیثریا امیری

    در این پایان نامه به مطالعه گروه های ‎‎‎2-انگل‎ نیرومند می پردازیم. ابتدا نشان می دهیم که هر گروه 2-‎انگل نیرومند 3 مولدی پوچتوان از رده حداکثر 2 است، موجب شگفتی است که این ‎‎نتیجه زمانی که تعداد مولدها بیش از سه باشد‏، برقرار نیست‏، در واقع نشان می دهیم مثال های نقض مینیمال بسیا

  • تعیین روابط مشخصه مهندسی پارامترهای جنبش نیرومند زمین و شدت ایریاس برای کاتالوگ ایران

    Thesis2011وزارت علوم، تحقیقات و فناوری - پژوهشگاه بین المللی زلزله شناسی و مهندسی زلزله - پژوهشکده زلزله شناسیمریم زرگران

    برای اهداف طراحی مهندسی، ویژگی برجسته ی جنبش زمین در اثر زلزله، بوسیله ی "پارامترهای مشخصه‎ی مهندسی" ارزیابی می شود. با توجه به اینکه بدلیل پیچیدگی پروسه ی گسلش و ایجاد زلزله، انتشار موج زلزله، پاسخ سایت و...، استخراج یک معادله ی قطعی با دقت بالا برای پیش بینی پارامترهای جنبش نیر

  • برآوردگرهای نیرومند در سری های زمانی خودبازگشتی همبسته دوره ای با نقاط پرت جمعی

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علومامیرحسین شبانی

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

Similar items