A family of metrics for biopolymers based on counting independent sets

DOI10.1016/j.compbiolchem.2005.08.003zbMath1087.92033OpenAlexW2090996403WikidataQ31010813 ScholiaQ31010813MaRDI QIDQ2490489

Mercè Llabrés, Jairo Rocha, Ricardo Alberich

Publication date: 16 May 2006

Published in: Computational Biology and Chemistry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.compbiolchem.2005.08.003

zbMATH Keywords

Hilbert polynomialCliquesGraph distanceCounting independent setsEdge ideal metric

Mathematics Subject Classification ID

Applications of graph theory (05C90) Biochemistry, molecular biology (92C40) Distance in graphs (05C12)

Uses Software

• CoCoA
• Macaulay2
• Qhull

Cites Work

• Computation of Hilbert functions
• Some features of \(CoCoA 3\)
• A new family of metrics for biopolymer contact structures
• On Finding All Suboptimal Foldings of an RNA Molecule
• The quickhull algorithm for convex hulls
• The number of maximum independent sets in graphs

This page was built for publication: A family of metrics for biopolymers based on counting independent sets