مفهوم احاطه گری در گراف های فازی، هم از نظر تئوری و هم کاربردی، بسیار ارزشمند می باشد. در گراف فازی با مجموعه رئوس ، ، مجموعه احاطه گر فازی نامیده می شود هرگاه هر رأس ، توسط رأسی مانند احاطه شده باشد. در بیشتر مسائلی که تاکنون در مورد احاطه گری در گراف ها مطرح شده است، داده ها و اطلاعات مربوط به مسئله دقیق و مشخص است و وجود رأس ها و یال های گراف به صورت قطعی می باشد. در حالی که در دنیای واقعی م...

احاط هگر ها، یکی از مباحثمهم در نظریه ی گراف ها، محسوب می شود. احاطه گر در نظریه ی گراف دارای کاربرد های فراوانی نظیر مسائل جانمایی در دنیای واقعی است. یکی از انواع احاط هگر ها، احاطه گر رنگین کمان است. f : v (g)

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

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

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

در این پایان نامه ضمن بررسی مجموعه های احاطه گرهمبندبیرونی،برای عدداحاطه ای همبندبیرونی چندکران ارائه می کنیم. همچنین گراف هایی باعدد احاطه ای همبندبیرونی بزرگ را دسته بندی کرده و نامساوی از نوع nordhaus-gaddumرا برای عدد احاطه ای همبند بیرونی ثابت می کنیم. بعلاوه، رابطه بین عدد احاطه ای همبندبیرونی را باپارامترهای دیگر یک گراف بررسی خواهیم کرد.

فرض کنید g گراقی از مرتبه n و فاقد رأس تنها باشد. زیر مجموعه s از رئوس گراف g را یک مجموعه ?-احاطه گر نامیم هرگاه برای هر رأس خارج از مجموعه s، داشته باشیم |n(v) ? s|?? |n(v)|.حال اگراین مسأله را برای تمام رئوس گرافل تعمیم دهیم مسأله جدیدی به نام ?-احاطه گری کلی بوجود می آید.همچنین در فصل های بعد این پایان نامه تأثیر حذف یک رأس و افزایش و کاهش یک یال را بر عدد ?-احاطه گری بررسی می نماییم و مفهو...

مجموعه ی s ? v از رئوس در گراف g = (v;e) را مجموعه ی احاطه گر می نامیم اگر هر رأس در گراف g عضو مجموعه ی s باشد یا حداقل به یکی از رئوس s متصل باشد. به دلیل جذابیت های کاربردی و تحقیقاتی این مفهوم، تا کنون مطالعات بسیاری بر روی این مبحث انجام شده است. هدف از انجام این پژوهش استفاده از قابلیت های این مجموعه در مکان یابی برای تخصیص امکانات در سطح شهر اصفهان بوده است.

عدد رنگ پذیری بازی رنگی همگن یکی از موضوعات جدید و مهم در نظریه بازی و نظریه گراف محسوب می شود.این مساله برای اولین بار در سال 1980 توسط برامز مطرح شد.عدد رنگ پذیری بازی رنگی همگن ترکیبی را به اختصار عدد رنگ پذیری بازی می نامند. در این پایان نامه عدد رنگ پذیری بازی روی بعضی از رده های گراف های مسطح بررسی شده است.

چکیده فرض کنیم g یک گروه باشد مرکز ساز عنصر x?g را به صورت زیر تعریف می کنیم؛ c_g (x)={y?g? است آبلی?x,y? } اگر در این تعریف، کلمه آبلی را با کلمه دوری جایگزین کنیم. یک زیر مجموعه از مرکزساز به دست می آید که به این زیرمجموعه، دوری ساز x در g می گوییم و آن را با cyc_g (x) نشان می دهیم پس؛ cyc_g (x)={y?g? ?x,y?است دوری} همچنین، cyc(g) را به صورت زیرتعریف می کنیم؛ cyc(g)={x?g??x,y?است دور...