کران های جدیدی بر روی نسبت اطلاعات ضرب دکارتی کلاس هایی از گراف ها
سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 396
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_PADSA-6-4_011
تاریخ نمایه سازی: 30 فروردین 1399
چکیده مقاله:
در این مقاله، یک کران پایینی برای نسبت اطلاعات حاصلضرب دکارتی یک درخت دلخواه با قطر حداقل 3 و دور برای هر خواهیم یافت. علاوه براین، بهترین نسبت اطلاعات طرح تسهیم راز کامل برپایه گراف را تعیین میکنیم که در آن، گراف حاصل از ضرب دکارتی دور به طول 6 با گراف مکعب است. به طور دقیقتر، نشان داده میشود که برای هر ، نسبت اطلاعات دقیقا برابر با است.
کلیدواژه ها:
نویسندگان
عباس چراغی چالشتری
دانشکده ریاضی و کامپیوتر خوانسار
محمد غلامی
دانشگاه شهرکرد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :