کرانهای جدیدی بر روی نسبت اطلاعات ضرب دکارتی کلاسهایی از گرافها | ||
| پدافند الکترونیکی و سایبری | ||
| مقاله 11، دوره 6، شماره 4 - شماره پیاپی 24، زمستان 1397، صفحه 135-142 اصل مقاله (1.32 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| عباس چراغی چالشتری* 1؛ محمد غلامی2 | ||
| 1دانشکده ریاضی و کامپیوتر خوانسار | ||
| 2دانشگاه شهرکرد | ||
| چکیده | ||
| در این مقاله، یک کران پایینی برای نسبت اطلاعات حاصلضرب دکارتی یک درخت دلخواه با قطر حداقل 3 و دور برای هر خواهیم یافت. علاوه براین، بهترین نسبت اطلاعات طرح تسهیم راز کامل برپایه گراف را تعیین میکنیم که در آن، گراف حاصل از ضرب دکارتی دور به طول 6 با گراف مکعب است. بهطور دقیقتر، نشان داده میشود که برای هر ، نسبت اطلاعات دقیقاً برابر با است. | ||
| کلیدواژهها | ||
| طرح تسهیم راز؛ نسبت اطلاعات؛ حاصلضرب دکارتی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 644 تعداد دریافت فایل اصل مقاله: 559 |
||