Similar theses

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

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

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

  • بررسی کوچکترین مجموعه ی تعیین کننده ی طرح های بلوکی جهتدار

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

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

  • بززسی مساله اشتراک طرح های بلوکی جهتدار

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

    در این پایان نامه اشتراک طرح های بلوکی جهتدار با اندازه بلوک حداکثر 5 با اندیس لاندای 1 مورد بررسی قرار میگیرد.ثابت می کنیم مجموعه {b,b-2,...,2,1,0} اشتراک طرح به ازای مقادیر v ی همنهشت با صفر و یک به پیمانه 10 بجز 11و15 می باشد و مجموعه {0,1,2,3,11} اشتراک احتمالی طرح با v=11 می

  • بررسی مجموعه های تعیین کننده ی رنگی در گرافها و ابرگرافها

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

    فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیی

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

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

    گراف دلخواه g دارای یک k- رنگ آمیزی معتبر است . اگر تخصیص k رنگ متفاوت به راسهای g وجود داشته باشد به طوری که هیچ دو راس متصل یک رنگ یکسان نداشته باشند به کوچکترین مقدار k عدد رنگی گراف می گوییم . در گراف دلخواه g به مجموعه ای از راس ها با یک رنگ آمیزی داده شده ، یک مجموعه تعیین

  • تعمیم مربعات لاتین و مجموعه های تعیین کننده آنها

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

    مطالعه در مورد مربع های لاتین سابقه ای طولانی در ترکیبیات دارد. مراجعی در رابطه با مربع های لاتین می باشند, مربع های لاتین ارتباط جالب توجهی با مفاهیم مختلف ترکیبیات دارند. به ویژه مسئله های زیادی از مربع های لاتین به طور طبیعی به مسائلی از نظریه گراف مرتبط هستند ‎. این پایان نام