انواع مجموعه های احاطه گر در گراف ها و بررسی برخی پارامترهای مربوطه
چکیده
چکیدهای برای این سند ثبت نشده است.
چکیدهای برای این سند ثبت نشده است.
این پایان نامه شامل چهار فصل می باشد، در فصل اول تاریخچه ایی از گراف در ریاضیات و بحث احاطه کننده ها به همراه تعاریف مقدماتی در گراف گنجانده شده است. در فصل دوم مجموعه احاطه کننده در گراف های ساده را مطرح خواهیم کرد. در ابتدا الگوریتمی را مطرح می کنیم که با استفاده از آن به سادگی
امروزه نظریه گراف نسبت به زمان پیدایش خویش بسیار پیشتر رفته است به طوری که در دنیای واقعی کاربردی بودن آن برکسی پوشیده نیست؛ به خصوص عجین شدن آن با علم کامپیوتر باعث شده که این علم در زمره پرکاربردترین آن ها باشد. نقش گراف علاوه بر ریاضیات کاربردی و محض در بسیاری از عل
زیرمجموعه ای از راس های یک گراف را احاطه گر گوییم اگر هر راس از گراف یا متعلق به این مجموعه باشد و یا با راسی در این زیرمجموعه، مجاور باشد.احاطه کننده ها انواع گوناگون و کاربردهای زیادی دارند. در این پایان نامه احاطه کننده ها را در گراف های دیسک واحد و گراف های با رشد کراندار چند
معرفی مجموعه احاطه کننده و بررسی آن بر روی برخی گراف ها و هم چنین معرفی مفهوم احاطه کننده کلی محلی در گراف و بررسی این مفهوم بر روی گراف های گراف های 3-منتظم پنجه آزادمی باشد. به این منظور گراف های 3-منتظم پنجه آزاد، معرفی شده و در انتها مجموعه احاطه کننده کلی محلی را در این گراف
در این پایان نامه مروری بر مفهوم جدیدی به نام دسته بندی محدود در گراف ها خواهیم داشت و همچنین با توجه به این مفهوم، دسته بندی محدود کلی را مورد مطالعه قرار می دهیم و برخی از نتایج در این زمینه را بررسی می کنیم. همچنین به ارائه کاردبردهایی از دسته بندی محدود در جهان واقعی یعنی در
احاطه کننده یکی از مفاهیم بنیادین در نظریه گراف است که دارای کاربردهای مختلف در شبکه های تک کاره و بی سیم، شبکه های بیولوژیکی، محاسبات توزیع شده، شبکه های اجتماعی و گراف های وب می باشد. مجموعه های احاطه کننده همچنین به عنوان مدل هایی برای تسهیلات مساله های موقعیت (تعیین محل) در پ
در ریاضی، شیمی، و علوم نانو برای هر مولکول مدلی بهصورت گراف در نظر میگیرند بهطوریکه رأسهای آن گراف اتمهای مولکول و یالهای آن پیوندهای بین اتمها است. شاخصهای توپولوژیکی یک گراف پارامترهای عددی وابسته به گراف هستند که اعدادی منحصربهفرد بوده و نسبت به یکریختی گرافها ثابت
بهمنظور بررسی اثر مالچ و دو سطح آبیاری بر زیتون رقم مانزانیلا، دو آزمایش به اجرا درآمد. در آزمایش اول اثر هفت نوع مالچ در گلدانهای بدون گیاه بررسی شد و آزمایش دوم در قالب طرح کاملاً تصادفی در چهار تکرار بر روی گیاه زیتون اجرا شد. در این آزمایش فاکتورهای مورد بررسی شامل هفت نوع