Abstract:The circular code theory proposes that genes are constituted of two trinucleotide codes: the classical genetic code with 61 trinucleotides for coding the 20 amino acids (except the three stop codons {TAA,TAG,TGA}) and a circular code based on 20 trinucleotides for retrieving, maintaining and synchronizing the reading frame. It relies on two main results: the identification of a maximal C(3) self-complementary trinucleotide circular code X in genes of bacteria, eukaryotes, plasmids and viruses (Michel 2015 J. Theor. Biol. 380, 156-177. (doi:10.1016/j.jtbi.2015.04.009); Arquès & Michel 1996 J. Theor. Biol. 182, 45-58. (doi:10.1006/jtbi.1996.0142)) and the finding of X circular code motifs in tRNAs and rRNAs, in particular in the ribosome decoding centre (Michel 2012 Comput. Biol. Chem. 37, 24-37. (doi:10.1016/j.compbiolchem.2011.10.002); El Soufi & Michel 2014 Comput. Biol. Chem. 52, 9-17. (doi:10.1016/j.compbiolchem.2014.08.001)). The univerally conserved nucleotides A1492 and A1493 and the conserved nucleotide G530 are included in X circular code motifs. Recently, dinucleotide circular codes were also investigated (Michel & Pirillo 2013 ISRN Biomath. 2013, 538631. (doi:10.1155/2013/538631); Fimmel et al. 2015 J. Theor. Biol. 386, 159-165. (doi:10.1016/j.jtbi.2015.08.034)). As the genetic motifs of different lengths are ubiquitous in genes and genomes, we introduce a new approach based on graph theory to study in full generality n-nucleotide circular codes X, i.e. of length 2 (dinucleotide), 3 (trinucleotide), 4 (tetranucleotide), etc. Indeed, we prove that an n-nucleotide code X is circular if and only if the corresponding graph [Formula: see text] is acyclic. Moreover, the maximal length of a path in [Formula: see text] corresponds to the window of nucleotides in a sequence for detecting the correct reading frame. Finally, the graph theory of tournaments is applied to the study of dinucleotide circular codes. It has full equivalence between the combinatorics theory (Michel & Pirillo 2013 ISRN Biomath. 2013, 538631. (doi:10.1155/2013/538631)) and the group theory (Fimmel et al. 2015 J. Theor. Biol. 386, 159-165. (doi:10.1016/j.jtbi.2015.08.034)) of dinucleotide circular codes while its mathematical approach is simpler.

On the combinatorics of circular codes

New Constructions of Large Cyclic Subspace Codes and Sidon Spaces.

On Cyclic Codes of Length $${2^{2^R}-1}$$ with Two Zeros Whose Dual Codes Have Three Weights

n-Nucleotide circular codes in graph theory

Circular code identified by the codon usage

On combinatorial structures in linear codes

The Concatenated Structure of Cyclic Codes over Z P 2

On extremal and near-extremal self-dual ternary codes

Certain binary minimal codes constructed using simplicial complexes

New constructions of DNA codes under multiple constraints and parallel searching algorithms

Nonperiodic Cyclic Equivalence Classes of Cyclic Codes and Algebraic Constructions of Cyclically Permutable Codes

Additive conjucyclic codes over a class of Galois rings

Linear codes from support designs of ternary cyclic codes

Cyclic codes over non-chain ring $ \mathcal{R}(\alpha_1, \alpha_2, \ldots, \alpha_s) $ and their applications to quantum and DNA codes

On automorphism groups of binary cyclic codes

Upper Bounds on the Number of Codewords of Some Separating Codes

On the hull and complementarity of one generator quasi-cyclic codes and four-circulant codes

Codes over the non-unital non-commutative ring $E$ using simplicial complexes

On completely regular self-dual codes with covering radius $ρ\leq 3$

An Algorithm to find the Generators of Multidimensional Cyclic Codes over a Finite Chain Ring

On the Construction of Self-Dual Cyclic Codes over $$\mathbb {Z}_{4}$$ with Arbitrary Even Length