کرانهای جدیدی بر روی نسبت اطلاعات ضرب دکارتی کلاسهایی از گرافها
نویسندگان
1 دانشکده ریاضی و کامپیوتر خوانسار
2 دانشگاه شهرکرد
doi
چکیده
در این مقاله، یک کران پایینی برای نسبت اطلاعات حاصلضرب دکارتی یک درخت دلخواه با قطر حداقل 3 و دور برای هر خواهیم یافت. علاوه براین، بهترین نسبت اطلاعات طرح تسهیم راز کامل برپایه گراف را تعیین میکنیم که در آن، گراف حاصل از ضرب دکارتی دور به طول 6 با گراف مکعب است. بهطور دقیقتر، نشان داده میشود که برای هر ، نسبت اطلاعات دقیقاً برابر با است.
