سعیده سعیدی

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

احاطه گرمکانی، کد شناسایی و گراف