بررسی کوچکترین مجموعه ی تعیین کننده ی طرح های بلوکی جهتدار
Abstract(in Persian; no English abstract is available)
چکیده ندارد.
چکیده ندارد.
هر رنگ آمیزی واقعی یک گراف رنگ آمیزی دینامیکی آن گراف می باشد اگر همسایه های هر رأس از درجه حداقل 2 در آن در حداقل دو کلاس رنگ قرار گیرند. در این رساله به بررسی عدد رنگی دینامیکی یک گراف و مقایسه آن با عدد رنگی واقعی خواهیم پرداخت. همچنین برخی مسائل کلاسیک در رنگ آمیزی واقعی مانن
هدف اصلی این پایان نامه بررسی مجموعه های تعیین کننده ی طرح های بلوکی جهتدار است. تاکنون نتایجی چند در ارتباط با مجموعه های تعیین کننده ی طرح های بلوکی به دست آمده است، که اینجا برخی از این نتایج به دست آمده را با ارائه ی اثبات بیان می کنیم و پس از آن نتایجی که خود در این باره به
در این پایان نامه اشتراک طرح های بلوکی جهتدار با اندازه بلوک حداکثر 5 با اندیس لاندای 1 مورد بررسی قرار میگیرد.ثابت می کنیم مجموعه {b,b-2,...,2,1,0} اشتراک طرح به ازای مقادیر v ی همنهشت با صفر و یک به پیمانه 10 بجز 11و15 می باشد و مجموعه {0,1,2,3,11} اشتراک احتمالی طرح با v=11 می
فرض کنیم گراف $g=(v,e)$، $ s subseteq v(g)$ و $c$ یک k-رنگ آمیزی معتبر از رأس های $s$ باشد. اگر $c$ را بتوان به طور منحصر به فرد به یک k-رنگ آمیزی معتبر از $g$ گسترش دهیم، دراین صورت $s$ را یک مجموعه ی تعیین کننده برای $g$ می نامیم. اندازه کوچک ترین مجموعه ی تعیی
گراف دلخواه g دارای یک k- رنگ آمیزی معتبر است . اگر تخصیص k رنگ متفاوت به راسهای g وجود داشته باشد به طوری که هیچ دو راس متصل یک رنگ یکسان نداشته باشند به کوچکترین مقدار k عدد رنگی گراف می گوییم . در گراف دلخواه g به مجموعه ای از راس ها با یک رنگ آمیزی داده شده ، یک مجموعه تعیین
مطالعه در مورد مربع های لاتین سابقه ای طولانی در ترکیبیات دارد. مراجعی در رابطه با مربع های لاتین می باشند, مربع های لاتین ارتباط جالب توجهی با مفاهیم مختلف ترکیبیات دارند. به ویژه مسئله های زیادی از مربع های لاتین به طور طبیعی به مسائلی از نظریه گراف مرتبط هستند . این پایان نام