Thesis

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

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

دوستعلی مژده

Similar theses

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

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

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

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

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

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

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

    فرض کنید g یک گراف با مجموعه رأس های v(g) و مجموعه یال های e(g) باشد. رأس تمام رأس های واقع درn[v] را احاطه می کند. زیرمجموعه s از رأس های g ، یک مجموعه احاطه کننده برای g نامیده می شود هرگاه هر رأس توسط حداقل یک رأس از s احاطه شده باشد. مینیمم عدد اصلی در بین تمام مجموعه های احا

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

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

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

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

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

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

    فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تن