arXiv++ Combinatorics

Browse math.CO papers from arXiv

Maximal Pivots on Graphs with an Application to Gene Assembly

Published: 2009-09-21 | Updated: 2010-10-14
Comments: modest revision (including different latex style) w.r.t. v2, 16 pages, 5 figures
Journal: Discrete Applied Mathematics, Volume 158, Issue 18, Pages 1977-1985

Abstract

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.

BibTeX

Loading...