Title of article
Maximal pivots on graphs with an application to gene assembly Original Research Article
Author/Authors
Robert Brijder، نويسنده , , Hendrik Jan Hoogeboom، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
9
From page
1977
To page
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.
Keywords
Principal pivot transform , Overlap graph , Algebraic graph theory , Gene assembly in ciliates
Journal title
Discrete Applied Mathematics
Serial Year
2010
Journal title
Discrete Applied Mathematics
Record number
887525
Link To Document