کران‌های جدیدی بر روی نسبت اطلاعات ضرب دکارتی کلاس‌هایی از گراف‌ها

Abstract

در این مقاله، یک کران پایینی برای نسبت اطلاعات حاصل­ضرب دکارتی یک درخت دلخواه با قطر حداقل 3 و دور برای هر خواهیم یافت<em>. </em>علاوه براین، بهترین نسبت اطلاعات طرح تسهیم راز کامل برپایه گراف را تعیین می­کنیم که در آن، گراف حاصل از ضرب دکارتی دور به طول 6 با گراف مکعب است. به‌طور دقیق­تر، نشان داده می­شود که برای هر ، نسبت اطلاعات دقیقاً برابر با است.