مجموعه های احاطه گر مکانی و کدهای شناسایی در درخت
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 526
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATHCO01_004
تاریخ نمایه سازی: 24 شهریور 1397
چکیده مقاله:
در این پژوهش مفاهیم کد شناسایی و احاطه گرمکانی در گراف را ارایه می دهیم و به بررسی کوچک ترین اندازه این مفاهیم در درخت می پردازیم. نشان می دهیم کد شناسایی در درخت از مرتبه ی n<3 شامل حداقل (فرمول در متن اصلی مقاله) راس و کد شناسایی در یک درخت از مرتبه ی n<4 با 1 برگ و s راس پشتیبان شامل حداقل (فرمول در متن اصلی مقاله) راس می باشد. نشان می دهیم برای درخت T از مرتبه ی n<3 (فرمول در متن اصلی مقاله) همچنین درختانی را توصیف می کنیم که در شرط (فرمول در متن اصلی مقاله) صدق می کنند. علاوه بر اینها مفهوم درخت q- نمادی کامل را نیز معرفی می نماییم.
کلیدواژه ها:
احاطه گرمکانی ، کد شناسایی و گراف
نویسندگان