پایان‌نامه

عدد تعیین کننده در حاصلضرب دکارتی برخی از گراف ها

فاطمه چوبانی

چکیده

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

اساتید راهنما و مشاور

دوستعلی مژده

پایان‌نامه‌های مشابه

  • بررسی عدد تعیین کننده رنگ آمیزی راسی حاصلضرب دکارتی گرافهای کامل و حاصلضرب دکارتی دورها

    پایان‌نامه۲۰۰۲وزارت علوم، تحقیقات و فناوری - دانشگاه مازندرانمرتضی علیشاهی

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

  • عدد تعیین کننده در گراف های خاص

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضیفاطمه زینلی

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

  • تعیین عدد غالب رومی علامت دار برخی گراف ها

    پایان‌نامه۲۰۱۴دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایهفضه عزیزی رجل آباد

    در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع f:v(g)?{-1 ,1 ,2} را غالب رومی علامت دار (srdf) می نامیم هرگاه برای هر رأس v با شرط f(v)= -1 ، حداقل یک رأس مجاور با v مانند u موجود باشد که f(u)=2 و هم چنین برای هر x?v(g) داشته باشیم: f[x]=?_(y?n[x])

  • عدد غالب و عدد غالب علامت دار روی برخی گراف های جبری

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علومنورالدین کریمی مدان

    ‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف

  • تعیین عدد غالب برخی گراف ها

    پایان‌نامه۲۰۱۴دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایهساناز رحمانی

    از مجموعه رئوس گراف ‎ g=(v,e) ‎،یک مجموعه ی غالب است، هرگاه هر رأس v در v-s با حداقل یک رأس از s مجاور باشد. عدد غالب gamma(g) از گرافg ‎، اندازه ی کوچک ترین مجموعه ی غالب از گراف است. در این پایان نامه، به بررسی مجموعه های غالب، عدد غالب و کران های آن در گراف ها می پردازیم. در ا

  • رنگ آمیزی دینامیکی یک گراف و مجموعه تعیین کننده ی آن

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضیمرضیه تقیان تودشکی

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

اسناد مشابه