Albanian Journal of Mathematics (ISNN: 1930-1235), Vol 2, No 3 (2008)

Font Size:  Small  Medium  Large

Sierpinski gasket-based graphs in coding thory

M. Kotorowicz

Abstract


In this paper we build a family of hierarchical graphs based on the triangle (Sierpi\'{n}ski gasket-based graphs) and calculate their important characteristics, such as average degree, average shortest path length, small-world graph family characteristics. Then we present stream ciphers defined on a finite automaton corresponding to this family.

Full Text: PDF

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.