The Fibers and Range of Reduction Graphs in Ciliates

Details The Fibers and Range of Reduction Graphs in Ciliates The Fibers and Range of Reduction Graphs in Ciliates

2007-02-07

arxiv.org/abs/cs/0702041v1

Acta Informatica, Volume 45, Number 5 / July, 2008, Pages 383-402

Computer Science

Logic in Computer Science

24 pages, 13 figures

Scientific paper

10.1007/s00236-008-0074-3

The biological process of gene assembly has been modeled based on three types of string rewriting rules, called string pointer rules, defined on so-called legal strings. It has been shown that reduction graphs, graphs that are based on the notion of breakpoint graph in the theory of sorting by reversal, for legal strings provide valuable insights into the gene assembly process. We characterize which legal strings obtain the same reduction graph (up to isomorphism), and moreover we characterize which graphs are (isomorphic to) reduction graphs.

Affiliated with

Also associated with

No associations

Rating

The Fibers and Range of Reduction Graphs in Ciliates does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Fibers and Range of Reduction Graphs in Ciliates, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Fibers and Range of Reduction Graphs in Ciliates will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-218438