Volume 8, Issue 2 (10-2013)                   IJMSI 2013, 8(2): 31-38 | Back to browse issues page


XML Print


Abstract:  

The purpose of this paper is to study the information ratio of perfect secret sharing of product of some special families of graphs. We seek to prove that the information ratio of prism graphs $Y_{n}$ are equal to $frac{7}{4}$ for any $ngeq 5$, and we will gave a partial answer to a question of Csirmaz cite{CL}. We will also study the information ratio of two other families $C_{m}times C_{n}$ and $P_{m}times C_{n}$ and obtain the exact value of information ratio of these graphs.

Type of Study: Research paper | Subject: General