{"title":"$m^{*}(G)=4图的可视化密码方案$","authors":"M. Davarzani","doi":"10.22108/TOC.2019.113671.1599","DOIUrl":null,"url":null,"abstract":"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)=4$ and $omega (G)=5$ which $omega(G)$ is the clique number of graph $G$.","PeriodicalId":43837,"journal":{"name":"Transactions on Combinatorics","volume":"8 1","pages":"53-66"},"PeriodicalIF":0.6000,"publicationDate":"2019-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Visual cryptography scheme on graphs with $m^{*}(G)=4$\",\"authors\":\"M. Davarzani\",\"doi\":\"10.22108/TOC.2019.113671.1599\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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)=4$ and $omega (G)=5$ which $omega(G)$ is the clique number of graph $G$.\",\"PeriodicalId\":43837,\"journal\":{\"name\":\"Transactions on Combinatorics\",\"volume\":\"8 1\",\"pages\":\"53-66\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2019-02-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transactions on Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22108/TOC.2019.113671.1599\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions on Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/TOC.2019.113671.1599","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Visual cryptography scheme on graphs with $m^{*}(G)=4$
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)=4$ and $omega (G)=5$ which $omega(G)$ is the clique number of graph $G$.