Structure of the space of taboo-free sequences

DOI10.1007/S00285-020-01535-5MaRDI QIDQ2204871zbMATH OpenOpenAlexWikidataFDO

Authors Cassius Manuel, Arndt von Haeseler

Publication date 16 October 2020

Published in Journal of Mathematical Biology (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s00285-020-01535-5

zbMATH Keywords

bacteriophage DNA evolutionconnectivity of Hamming graphsendonuclease-dependent evolutionHamming graph with taboosrestriction-enzyme dependent evolutionrestriction-modification system

Mathematics Subject Classification ID

Applications of graph theory (05C90) Protein sequences, DNA sequences (92D20)

Recommendations

• The matrix iteration algorithm solving an enumeration problem on bacterial complete genomes
• scientific article; zbMATH DE number 4147905
• Avoided strings in bacterial complete genomes and a related combinatorial problem
• On some properties of DNA graphs
• Combinatorics from Bacterial Genomes

Cites work

• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• Analytic combinatorics of lattice paths with forbidden patterns: enumerative aspects
• Generalized Fibonacci cubes
• High quality graph partitioning
• Structure of Fibonacci cubes: a survey

Cited in

(1)

• Partial cubes and Fibonacci dimension: insights and perspectives

Describes a project that uses

Uses Software

• DIMACS

This page was built for publication: Structure of the space of taboo-free sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2204871)