Recombination faults in gene assembly in ciliates modeled using multimatroids

DOI10.1016/j.tcs.2015.08.038zbMath1337.92139OpenAlexW1790919325MaRDI QIDQ896704

Robert Brijder

Publication date: 10 December 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.08.038

zbMATH Keywords

multimatroidsDNA recombinationgene assembly in ciliates4-regular graphscircuit partitions

Mathematics Subject Classification ID

Applications of graph theory (05C90) Combinatorial aspects of matroids and geometric lattices (05B35) Genetics and epigenetics (92D10)

Related Items (2)

Sorting by reversals and the theory of 4-regular graphs ⋮ Orienting transversals and transition polynomials of multimatroids

Cites Work

• The adjacency matroid of a graph
• Interlace polynomials for multimatroids and delta-matroids
• The group structure of pivot and loop complementation on graphs and set systems
• Characterizing the micronuclear gene patterns in ciliates
• DNA recombination through assembly graphs
• Isotropic systems
• Gene assembly through cyclic graph decomposition
• Computation in living cells. Gene assembly in ciliates
• Formal systems for gene assembly in ciliates.
• String and graph reduction systems for gene assembly in ciliates
• Multimatroids I. Coverings by Independent Sets
• Nullity and Loop Complementation for Delta-Matroids
• Multimatroids. III: Tightness and fundamental graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Recombination faults in gene assembly in ciliates modeled using multimatroids