Directed Circulant graphs and Binary Cyclic codes
Department of Mathematics, BCM College Kottayam-686001, Kerala (India)
Email : gmathew5616x@gmail.com
Various papers have been written on the theory of circulant graphs3,6,8,9,10. Also graphs with circulant adjacency matrices is discussed in7. Circulant graphs have important applications to the theory of designs and error correcting codes12. This paper is a study of relationship between circulant graphs and binary linear codes. It establishes a strong connection between directed circulant graphs and binary cyclic codes . Each binary cyclic code corresponds to an equivalence class of directed circulant graphs. Circulant graphs associated with combination of cyclic codes is also discussed.
Copy the following to cite this article:
GEORGE MATHEW, "Directed Circulant graphs and Binary Cyclic codes", Journal of Ultra Scientist of Physical Sciences, Volume 28, Issue 4, Page Number , 2016Copy the following to cite this URL:
GEORGE MATHEW, "Directed Circulant graphs and Binary Cyclic codes", Journal of Ultra Scientist of Physical Sciences, Volume 28, Issue 4, Page Number , 2016Available from: https://www.ultrascientist.org/paper/545/
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License
