Maximal Pivots on Graphs with an Application to Gene Assembly

Details Maximal Pivots on Graphs with an Application to Gene Assembly Maximal Pivots on Graphs with an Application to Gene Assembly

2009-09-21

arxiv.org/abs/0909.3789v3

Discrete Applied Mathematics, Volume 158, Issue 18, Pages 1977-1985

Mathematics

Combinatorics

modest revision (including different latex style) w.r.t. v2, 16 pages, 5 figures

Scientific paper

10.1016/j.dam.2010.08.030

We consider principal pivot transform (pivot) on graphs. We define a natural
variant of this operation, called dual pivot, and show that both the kernel and
the set of maximally applicable pivots of a graph are invariant under this
operation. The result is motivated by and applicable to the theory of gene
assembly in ciliates.

Affiliated with

Also associated with

No associations

Rating

Maximal Pivots on Graphs with an Application to Gene Assembly 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 Maximal Pivots on Graphs with an Application to Gene Assembly, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximal Pivots on Graphs with an Application to Gene Assembly will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-432959