Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

سعید محمدیان سمنانی، علی اشرفی

Similar theses

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    یکی از پارامترهای مهم در نظریه گراف هم از نظر کاربردی و هم از نظر جذابیت های تحقیقاتی پارامتر عدد احاطه گر یک گراف است. زیر مجموعه d از مجموعه راس های گراف v,e=g یک مجموعه احاطه گر برای g است هر گاه هر راس از v-d با راسی در d مجاور باشد تاکنون مقالات فراوان و کتابهایی در مورد این