A mathematical concept known as a de Bruijn graph turns the formidable challenge of assembling a contiguous genome from billions of short sequencing reads into a tractable computational problem. You ...

A k-graph is an ordered couple (V, E) where V is a set and E a set of k-tuples of elements of V; thus, a 2-graph is an ordinary graph. If the notions of the independent set and the chromatic number ...