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

سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 396

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_PADSA-6-4_011

تاریخ نمایه سازی: 30 فروردین 1399

چکیده مقاله:

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

نویسندگان

عباس چراغی چالشتری

دانشکده ریاضی و کامپیوتر خوانسار

محمد غلامی

دانشگاه شهرکرد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • A. Shamir, How to share a secret, Comm. ACM, vol. ...
  • G. R. Blakley, Safe guarding cryptographic keys, in AFIPS Conference ...
  • C. Blundo, et al., On the information rate of secret ...
  • L. Csirmaz, The size of a share must be large, ...
  • C. Blundo, A. De Santis, D. R. Stinson, and U. ...
  • E. F. Brickell and D. M. Davenport, On the classification ...
  • E. F. Brickell and D. R. Stinson, Some improved bounds ...
  • J. Martí-Farré and P. Carles On secret sharing schemes, matroids ...
  • M. Van Dijk, On the information rate of perfect secret ...
  • W. A. Jackson and K. M. Martin, Perfect secret sharing ...
  • C. Padro, Lecture notes in secret sharing, Available at http://eprint.iacr.org/2012/674, ...
  • M. Gharahi and S. Khazaei, Reduced access structures with four ...
  • L. Csirmaz and G. Tardos, Optimal information rate of secret ...
  • L. Csirmaz and P. Ligeti, On an infinite family of ...
  • L. Csirmaz, Secret sharing on the d-dimensional cube, Design. Code. ...
  • A. Cheraghi, G. Raeisi and M. Gholami, On the information ...
  • D. R. Stinson, Decomposition construction for secret sharing schemes, IEEE ...
  • W. Wang, Z. Li, and Y. Song, The optimal information ...
  • Z. Karimifard, S. Mashhadi, and D. Ebrahimi Bagha, Semiquantum Secret ...
  • Entanglement, Journal of Electronical & Cyber Defence, vol. 4, no. ...
  • H. Maimani, Z. Norozi, Secret sharing based on Cartesian product ...
  • L. Csirmaz, Secret sharing on infinite graphs,  Tetra Mount. Math. ...
  • نمایش کامل مراجع