مجموعه های احاطه گرمکانی و کدهای شناسایی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم پایه
- نویسنده سعیده سعیدی
- استاد راهنما نادر جعفری راد
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
در این پایان نامه مفاهیم کد شناسایی و احاطه گرمکانی در گراف را ارائه می دهیم و به بررسی کوچکترین اندازه این مفاهیم در گراف های همبند و بدون جهت، و به طور خاص در درخت می پردازیم. نشان می دهیم کد شناسایی در درخت از مرتبه ی n>=3 شامل حداقل 3/7(n+1) رأس و کد شناسایی در یک درخت از مرتبه ی n>=4، با l برگ s رأس پشتیبان شامل حداقل 3/7(n+l-s+1) رأس می باشد. نشان می دهیم برای درخت t از مرتبه ی n>=3، n+l-s+1)/3 <= ?_l(t) <= (n+l-s)/2). همچنین درختانی را توصیف می کنیم که در شرط (?_l(t)=?(t و (m(t)=?(t صدق می کنند. علاوه بر این ها مفهوم درخت q-نمادی کامل را نیز معرفی می نماییم و می نیمم اندازه کد شناسایی و احاطه گرمکانی در این نوع درخت را نیز به دست می آوریم.
منابع مشابه
شناسایی کور کدهای ضربی BCH
با توجه به کاربردهای روزافزونی که کدهای ترکیبی به‌خصوص کدهای ضربی در سامانه‌های مخابرات بی‌سیم نظامی و ارتباطی دارند، توانایی شناسایی کور این کدها در سامانه‌های جنگ الکترونیک یکی از نیازهای دانش‌بنیان است. تاکنون روش‌های مختلفی برای شناسایی کدهای تشخیص خطای کانال ارائه گردیده است، اما در زمینه شناسایی کور کدهای ضربی هیچ روشی معرفی نشده است. در این مقاله با معرفی کدهای ضربی دوبعدی، تلاش نموده‌ای...
متن کاملگراف های سودار و مجموعه احاطه کننده
این پایان نامه شامل چهار فصل می باشد، در فصل اول تاریخچه ایی از گراف در ریاضیات و بحث احاطه کننده ها به همراه تعاریف مقدماتی در گراف گنجانده شده است. در فصل دوم مجموعه احاطه کننده در گراف های ساده را مطرح خواهیم کرد. در ابتدا الگوریتمی را مطرح می کنیم که با استفاده از آن به سادگی بتوانیم برای هر گراف ساده ایی، یک مجموعه احاطه کننده پیدا کنیم، امّا چون هدف اصلی یافتن مجموعه احاطه کننده مینیمال و...
15 صفحه اولشناسایی کور کدهای ضربی bch
با توجه به کاربردهای روزافزونی که کدهای ترکیبی به خصوص کدهای ضربی در سامانه های مخابرات بی سیم نظامی و ارتباطی دارند، توانایی شناسایی کور این کدها در سامانه های جنگ الکترونیک یکی از نیازهای دانش بنیان است. تاکنون روش های مختلفی برای شناسایی کدهای تشخیص خطای کانال ارائه گردیده است، اما در زمینه شناسایی کور کدهای ضربی هیچ روشی معرفی نشده است. در این مقاله با معرفی کدهای ضربی دوبعدی، تلاش نموده ای...
متن کاملویژگی های مجموعه احاطه کننده و احاطه کننده کلی در گراف ها و چندجمله ای آن
امروزه نظریه گراف نسبت به زمان پیدایش خویش بسیار پیشتر رفته است به طوری که در دنیای واقعی کاربردی بودن آن برکسی پوشیده نیست؛ به خصوص عجین شدن آن با علم کامپیوتر باعث شده که این علم در زمره پرکاربردترین آن ها باشد. نقش گراف علاوه بر ریاضیات کاربردی و محض در بسیاری از علوم مانند فیزیک، شیمی، مهندسی، کامپیوتر، سیاست، اقتصاد و غیره بسیار پررنگ است. بیان کاربردهای بی شمار گراف ها...
15 صفحه اولمجموعه های احاطه گر مستقل در گرافها
در این پایان نامه، نتایج برگزیده ای از مجموعه های احاطه گر مستقل در گراف ها بررسی شده است. این نتایج کلید ایجاد روابط بین عدد احاطه گری مستقل و سایر پارامترها از جمله: عدد احاطه گری، عدد استقلال و عدد رنگی می باشد. علاوه بر این، این نتایج کران بالای بهینه ای روی عدد احاطه گری مستقل در شرایطی از مرتبه خودش، مرتبه و ماکسیمم درجه، مرتبه و مینیمم درجه را می سازند. نتایج وابسته به ساختار گراف های اح...
15 صفحه اولاحاطه سازی برای مجموعه های مرتب جزئی
سازی برای ?? را به یک ترتیب احاطه rn سازی کلاسیک در ?? نامه مفهوم احاطه ?? در این پایان دهیم. در این تعمیم نامعادلات ?? ی مرتب جزئی تعمیم می ?? توابع تعریف شده روی یکمجموعه های اساسی شامل ارتباط ?? بریم و ویژگی ?? می ?? کار ?? ها به ?? آل ?? های جزئی متناظر با ایده ?? را برای مجموع های تصادفی دوگانه ?? شود و انتقال داده شده توسط ماتریس ?? سازی معمولی ذکر می ?? با احاطه سازی ?? آل اصلی احاطه...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023