The ranks of cyclic and negacyclic codes over the finite chain ring R as well as their minimal generating sets are defined, and then the expression forms we presented by studying the structures of cyclic and negacycli...The ranks of cyclic and negacyclic codes over the finite chain ring R as well as their minimal generating sets are defined, and then the expression forms we presented by studying the structures of cyclic and negacyclic codes over the finite chain ring R. Through the paper, it is assumed that the length of codes n can not be divided by the characteristic of R.展开更多
The study of cyclic codes over rings has generated a lot of public interest.In this paper,we study cyclic codes and their dual codes over the ring Z P2 of length pe,and find a set of generators for these codes.The ran...The study of cyclic codes over rings has generated a lot of public interest.In this paper,we study cyclic codes and their dual codes over the ring Z P2 of length pe,and find a set of generators for these codes.The ranks and minimal generator sets of these codes are studied as well,which play an important role in decoding and determining the distance distribution of codes.展开更多
A graph is called a proper refinement of a star graph if it is a refinement of a star graph, but it is neither a star graph nor a complete graph. For a refinement of a star graph G with center c, let G＊ be the subgra...A graph is called a proper refinement of a star graph if it is a refinement of a star graph, but it is neither a star graph nor a complete graph. For a refinement of a star graph G with center c, let G＊ be the subgraph of G induced on the vertex set V（G） ／ {c or end vertices adjacent to c}. In this paper, we study the isomorphic classification of some finite commutative local rings R by investigating their zero-divisor graphs G=Г（R）, which is a proper refinement of a star graph with exactly one center c. We determine all finite commutative local rings R such that G＊ has at least two connected components. We prove that the diameter of the induced graph G＊ is two if Z（R）2 ≠{0}, Z（R）3 = {0} and Gc is connected. We determine the structure of R which has two distinct nonadjacent vertices a, fl C Z（R）＊／{c} such that the ideal [N（a）N（β）]{0} is generated by only one element of Z（R）＊／{c}. We also completely determine the correspondence between commutative rings and finite complete graphs Kn with some end vertices adjacent to a single vertex of Kn.展开更多
基金Partly supported by the National Natural Science Foundations of China (No.60673074)key project of Ministry of Education Science and Technology’s Research (107065).
文摘The ranks of cyclic and negacyclic codes over the finite chain ring R as well as their minimal generating sets are defined, and then the expression forms we presented by studying the structures of cyclic and negacyclic codes over the finite chain ring R. Through the paper, it is assumed that the length of codes n can not be divided by the characteristic of R.
基金the National Natural Science Foundation of China(No.60673074)the Key Project of Ministry of Education Science and Technology’s Research(107065)
文摘The study of cyclic codes over rings has generated a lot of public interest.In this paper,we study cyclic codes and their dual codes over the ring Z P2 of length pe,and find a set of generators for these codes.The ranks and minimal generator sets of these codes are studied as well,which play an important role in decoding and determining the distance distribution of codes.
基金Supported by National Natural Science Foundation of China （Grant No. 10671122） the first author is supported by Youth Foundation of Shanghai （Grant No. sdl10017） and also partly supported by Natural Science Foundation of Shanghai （Grant No. 10ZR1412500） the second author is partly supported by STCSM （Grant No. 09XD1402500）
文摘A graph is called a proper refinement of a star graph if it is a refinement of a star graph, but it is neither a star graph nor a complete graph. For a refinement of a star graph G with center c, let G＊ be the subgraph of G induced on the vertex set V（G） ／ {c or end vertices adjacent to c}. In this paper, we study the isomorphic classification of some finite commutative local rings R by investigating their zero-divisor graphs G=Г（R）, which is a proper refinement of a star graph with exactly one center c. We determine all finite commutative local rings R such that G＊ has at least two connected components. We prove that the diameter of the induced graph G＊ is two if Z（R）2 ≠{0}, Z（R）3 = {0} and Gc is connected. We determine the structure of R which has two distinct nonadjacent vertices a, fl C Z（R）＊／{c} such that the ideal [N（a）N（β）]{0} is generated by only one element of Z（R）＊／{c}. We also completely determine the correspondence between commutative rings and finite complete graphs Kn with some end vertices adjacent to a single vertex of Kn.
