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

1.0 چکیده های گراف ?? ریختی ?? ها موجودند که بستگی نزدیکی به چگونگی عمل گروه خود ?? هایی در گراف ?? ویژگی های این گراف دارند. مثلاً در گراف همبند ?? -کمان k ها یا ?? بر مجموعه رئوس یا یال ?? داده شده به طور انتقالی عمل کند، ?? بر مجموعه رئوس ?? های ?? ریختی ?? ، یعنی گروه خود aut(??) اگر ?? aut(??) 2 درجه هر راس) و اگر / از میزان بالایی برخوردار است (بیشتر از 3 ?? -همبندی k آنگاه دارای بیشت...

فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...

گراف ناجابجایی (?(g از گروه غیر آبلی g را به صورت ذیل تعریف می کنیم: ( g-z(g ْرا مجموعه رئوس (?(g است جائیکه z(g مرکز g است و دو راس x,y مجاورند هرگاه xy?yx باشد . برخی خواص (?(g را مورد مطالعه قرار می دهیم و عدد استقلال ،عدد رنگی راسی ، عددخوشه و مینیمم اندازه ی پوشش راسی گراف ناجابجایی گروههای دووجهی را بدست می آوریم . ثابت می کنیم برای بسیاری از گروههای غیرآبلی g ، هرگاه h گروهی باشد که ...

در این تحقیق - جهت روشی مناسب برای جوانه زایی مستقیم در چغندر قند ( Beta vulgaris L ) جداکشت های مختلف مورد آزمون آماری قرار گرفتند . بافت های به کار رفته شامل جوانه راسی - محور زیر لپه - دمبرگ لپه ای - دمبرگ برگ - برگ کامل گیاهچه بذری و برگ کامل گیاهچه حاصل از کشت بافت بود . بافت جوانه راسی گیاهچه 10 روزه در ترکیب هورمونی 2 میلی گرم در لیتر تری یدو بنزوئیک اسید( TIBA ) منجر به 66% جوانه زایی ...

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

همچنین با استفاده از نتیجه های به دست آمده الگوریتم هایی برای امتحان یکتایی رنگ پذیری ارائه داده شد. به عنوان یک کاربرد، مثال نقضی را برای حدس ژو، مربوط به ‎3-‎رنگ پذیری یکتای گراف های بدون مثلث بررسی می کنیم ‎ایده ی اصلی این پایان نامه از مقاله ‎‎c‎. ‎hillar‎, ‎t‎. ‎windfeldt‎, ‎it algebraic characterization of uniquely vertex colorable graphs, ‎j‎. ‎combin‎. ‎theory ser‎. ‎b 98 (2008) 400...

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

مجموعه s را یک مجموعه احاطه گر پویا گوییم هر گاه به ازای هر عضو s حداقل یک از دو شرط زیر برقرار باشد. 1) {s - {v یک مجموعه احاطه گر باشد. 2) راسی مانند u در همسایگی v در خارج از s وجود داشته باشد که اگر v را با u در s جابجا کنیم آنگاه s یک احاطه گر باشد. یک مجموعه احاطه گر پویای g را می نیمال گویند هر گاه هیچ زیر مجموعه واقعی آن احاطه گر پویا نباشد. منییم تعداد یالهایی که با زیر تقسیم آنها ...

در این پایان نامه عدد احاطه گر علامت دار راسی (یالی) معرفی می شود و مقدار ان برای بعضی از گرافها محاسبه می گردد. همچنین وجود کرانهایی را برای عدد احاطه گر علامت دار ، اثبات می کنیم . سپس عدد احاطه گر علامت دار اجباری راسی را تعریف کرده و مقدار ان را برای بعضی از گرافها بدست می اوریم و در پایان مفهوم ان را به یالها تعمیم می دهیم.