قطرهای پراکنده در مربع های لاتین
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان
- نویسنده نسرین رحمانی
- استاد راهنما سید محسن نجفیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه قطرهای پراکنده در مربع های لاتین را بررسی می کنیم. یک مربع لاتین از مرتبه ی n یک آرایه ی n*n با n نماد متمایز است، به طوری که هر نماد دقیقا یکبار در هر سطر و دقیقا یکبار در هر ستون ظاهر می شود. همچنین یک مربع لاتین جزئی از مرتبه ی n یک آرایه ی n*n با n نماد متمایز است، به طوری که هر نماد حداکثر یکبار در هر سطر و حداکثر یکبار در هر ستون ظاهر می شود. یک قطر پراکنده در یک مربع لاتین از مرتبه ی n نماد متمایز است به طوری که هیچ دو عنصری در یک سطر و یا یک ستون قرار ندارند. در این پایان نامه نخست وجود قطرهای پراکنده و نتایج شمارش را برای آن ها بررسی می کنیم، سپس به حالت این مسئله یعنی وقتی مربع لاتین یک جدول کیلی است می پردازیم. همچنین تعمیمی از قطر های پراکنده شامل قطر های پراکنده جزئی و پلکس ها را مورد بررسی قرار می دهیم.
منابع مشابه
مربعات لاتین و طرح های پراکنده
این پایان نامه بر سه فصل تنظیم گردیده است. در بخش اول فصل یک، در مورد طرح های زوجی متعادل و تعاریف و قضایای ابتدایی مربوط به آن ها و همچنین در مورد مربعات لاتین توضیح مختصری داده شده است و در بخش دوم این فصل در خصوص تعاریف مربوط به گراف و عامل های مثلثی بحث شده است. فصل دوم به اثبات وجود زیرگراف های مثلثی در گراف های کامل 3m راسی و عامل های مثلثی اختصاص دارد، در این فصل کران بالا و پایین برای م...
یک روش جبری برای ساخت کدهای ldpc شبه دوری براساس مربع های لاتین
در این پایان نامه جند روش جبری برای ساخت کدهای ldpc شبه دوری دودویی و غیر دودویی بر پایه میدان های متناهی ارایه می شود. کمد گراف تنر متناظر با این کدها حداقل شش است و این کدها عملکرد خوبی با الگوریتم کدگشایی تکراری دارند. این روش های ساخت بر پایه میدان های متناهی برای ساخت کدهایی با نرخ بالا است که ماتریس بررسی توازن آنها دارای وزن ستونی کم می باشد. در انتها چند روش جبری برای ساخت مربع های لاتی...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023