Thesis

دسته بندی محدود و مجموعه احاطه گر k-تایی در گراف ها

Abstract(in Persian; no English abstract is available)

در این پایان نامه مروری بر مفهوم جدیدی به نام دسته بندی محدود در گراف ها خواهیم داشت و همچنین با توجه به این مفهوم، دسته بندی محدود کلی را مورد مطالعه قرار می دهیم و برخی از نتایج در این زمینه را بررسی می کنیم. همچنین به ارائه کاردبردهایی از دسته بندی محدود در جهان واقعی یعنی در محیط زیست , اقتصاد و ... می پردازیم.در ادامه به مطالعه و بررسی یک نوع از مجموعه های احاطه گر به نام احاطه گر‎-k ‎تایی می پردازیم و همچنین با توجه به این مفهوم صورت کلی آن یعنی احاطه گر ‎-k‎تایی کلی را نیز بررسی می کنیم و به ارائه کران های مختلفی برای آن ها می پردازیم. در پایان به بررسی ارتباط میان این مفاهیم می پردازیم که منجر به نتایج مهمی در این زمینه می گردد‏، که از جمله می توانیم به ارتباط میان احاطه گرk ‎‎-تایی و دسته بندی محدود در گراف های منتظم اشاره کنیم.

Supervisors and advisors

دوستعلی مژده، محمد حبیبی

Similar theses

  • گراف های سودار و مجموعه احاطه کننده

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

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

  • ویژگی های مجموعه احاطه کننده و احاطه کننده کلی در گراف ها و چندجمله ای آن

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

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

  • مجموعه احاطه کننده کلی و احاطه کننده کلی محلی در گراف ها

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

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

  • مجموعه احاطه کننده در گراف ها و کاربردهای آن

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

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

  • دسته بندی اسناد وب با استفاده از گراف نمایه سازی اسناد

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده کامپیوتر و فناوری اطلاعاتنرجس رمضانی اومالی

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

  • یک دسته بندی از انرژی گراف

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

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

Similar items