Visual cryptography scheme on graphs with $m^{*}(G)=۴$
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 8، شماره: 2
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 158
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-8-2_005
تاریخ نمایه سازی: 14 اردیبهشت 1400
چکیده مقاله:
Let $G=(V,E)$ be a connected graph and $\Gamma (G)$ be the strong access structure where obtained from graph $G$. A visual cryptography scheme (VCS) for a set $P$ of participants is a method to encode a secret image such that any pixel of this image change to $m$ subpixels and only qualified sets can recover the secret image by stacking their shares. The value of $m$ is called the pixel expansion and the minimum value of the pixel expansion of a VCS for $\Gamma (G)$ is denoted by $m^{*}(G)$. In this paper we obtain a characterization of all connected graphs $G$ with $m^{*}(G)=۴$ and $\omega (G)=۵$ which $\omega(G)$ is the clique number of graph $G$.
کلیدواژه ها:
نویسندگان
Mahmood Davarzani
Faculty of Mathematics and Computer Science, Kharazmi University, Tehran, Iran.