|
|
|
|
کران‌های جدیدی بر روی نسبت اطلاعات ضرب دکارتی کلاس‌هایی از گراف‌ها
|
|
|
|
|
|
|
|
نویسنده
|
چراغی عباس ,غلامی محمد
|
|
منبع
|
پدافند الكترونيكي و سايبري - 1397 - دوره : 6 - شماره : 4 - صفحه:135 -142
|
|
چکیده
|
در این مقاله، یک کران پایینی برای نسبت اطلاعات حاصل ضرب دکارتی یک درخت دلخواه با قطر حداقل 3 و دور برای هر خواهیم یافت. علاوه براین، بهترین نسبت اطلاعات طرح تسهیم راز کامل برپایه گراف را تعیین می کنیم که در آن، گراف حاصل از ضرب دکارتی دور به طول 6 با گراف مکعب است. به‌طور دقیق تر، نشان داده می شود که برای هر ، نسبت اطلاعات دقیقاً برابر با است.
|
|
کلیدواژه
|
طرح تسهیم راز، نسبت اطلاعات، حاصل‌ضرب دکارتی
|
|
آدرس
|
دانشگاه خوانسار, گروه ریاضی, ایران, دانشگاه شهرکرد, دانشکده علوم ریاضی, ایران. پژوهشگاه دانشهای بنیادین, دانشکده علوم کامپیوتر, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Some New Bounds on the Information Ratio of the Cartesian Product of Some Classes of Graphs
|
|
|
|
|
Authors
|
|
|
Abstract
|
In this paper, we find a lowerbound for the information ratio of the cartesian product of an arbitrary tree with diameter at least 3 and a cycle Cm for every m³3. Moreover, we determine the best information ratio of the perfect secret sharing scheme based on the graph constructed from the cartesian product of a cycle of length 6 with the d dimensional cube Qd . More precisely, it is shown that for every d³1 , the information ratio of is exactly
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|