مجموعه های احاطه گر مکانی و کدهای شناسایی در درخت
Publish place: First International Conference on Applied Research in Mathematical Sciences and Physics
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 466
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATHCO01_004
تاریخ نمایه سازی: 24 شهریور 1397
Abstract:
در این پژوهش مفاهیم کد شناسایی و احاطه گرمکانی در گراف را ارایه می دهیم و به بررسی کوچک ترین اندازه این مفاهیم در درخت می پردازیم. نشان می دهیم کد شناسایی در درخت از مرتبه ی n<3 شامل حداقل (فرمول در متن اصلی مقاله) راس و کد شناسایی در یک درخت از مرتبه ی n<4 با 1 برگ و s راس پشتیبان شامل حداقل (فرمول در متن اصلی مقاله) راس می باشد. نشان می دهیم برای درخت T از مرتبه ی n<3 (فرمول در متن اصلی مقاله) همچنین درختانی را توصیف می کنیم که در شرط (فرمول در متن اصلی مقاله) صدق می کنند. علاوه بر اینها مفهوم درخت q- نمادی کامل را نیز معرفی می نماییم.
Keywords:
احاطه گرمکانی , کد شناسایی و گراف
Authors