پایان‌نامه

مربعات لاتین و طرح های پراکنده

شیرین بابایی

چکیده

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

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

مژگان امامی

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

  • مربعات لاتین چندگانه

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

    در این پایان نامه مربعات لاتین چندگانه را مورد بررسی قرار می دهیم. مربع لاتین چندگانه از مرتبه n و با اندیس k ، آرایه ای n×n از مجموعه های چند گانه از اندازه k است ، به طوری که هر نماد از مجموعه ثابت از اندازه k، n بار در هر سطر و k بار در هر ستون قرار داشته باشد. مربع لاتین چندگ

  • تعمیم تعامد در مربعات لاتین

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

    در این پایان نامه مفهوم مربعات لاتین k-پلکس متعامد را معرفی می کنیم که تعمیمی ازمفهوم مربعات لاتین متعامد می باشد. قضیه بوس شریخاند و پارکررا به مربعات لاتین k-پلکس متعامد که k عدد صحیح مثبت زوج است تعمیم داده و قضیه مان را برای به مربعات لاتین k-پلکس متعامد برای هر عدد صحیح مثبت

  • تکمیل مربعات لاتین جزئی

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

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

  • مربعات لاتین تک متعامد

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

    در فصل اول این پایان نامه بعد از مطرح کردن تعاریف اساسی به بحث مربعات لاتین خود متعامد می پردازیم و قضیه مندلسون در این رابطه که بیان میکند برای هر عدد صحیح مثبت که نسبت به 6 اول است مربع لاتین خود متعامد وجود دارد را ثابت می کنیم سپس نشان می دهیم برای هر عددی که به صورت توانی از

  • مربعات لاتین و پلکس ها

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

    یک k- پلکس در یک مربع لاتین مرتبه n، انتخاب kn درایه است که در آن هر سطر، ستون و نماد دقیقا k بار ظاهر شده باشد. به عبارت دیگر، k- پلکس یک مربع لاتین جزئی از مرتبه n است. یک قطر پراکنده از یک مربع لاتین متناظر با حالت k=1 است. در این پایان نامه برای k>n/4 ثابت شده است که همه ی k-

  • مجموعه های بحرانی در حاصلضرب مربعات لاتین

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

    در این پایان نامه مجموعه های بحرانی در مربع های لاتین تعریف شده و چندین قضیه در ارتباط با آنها ثابت شده است.و نشان می دهیم که cn در صورتی که n زوج باشد، شامل یک مجموعه بحرانی مینیمال از اندازه n?/? است. کران های پایین برای اندازه مجموعه های بحر انی در مربع های لاتین و نیز در مربع

اسناد مشابه