Concepedia

Minimal Cycle Bases of Outerplanar Graphs

Josef Leydold, Peter F. Stadler

The Electronic Journal of Combinatorics · 1998 · 51 citations · 11 references

DOIFull text

Open access

Concepts

Abstract

2-connected outerplanar graphs have a unique minimal cycle basis with length $2\vert E\vert-\vert V\vert$. They are the only Hamiltonian graphs with a cycle basis of this length.

References

11

Improved free-energy parameters for predictions of RNA duplex stability.

Susan M. Freier, Ryszard Kierzek, J. A. Jaeger et al. · Proceedings of the National Academy of Sciences · 1986 · 1.5K citations · Full text

, , +17

On the Abstract Properties of Linear Dependence

Hassler Whitney · American Journal of Mathematics · 1935 · 719 citations

, , +8

A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph

Joseph D. Horton · SIAM Journal on Computing · 1987 · 283 citations

, , +11

Structural mechanics: graph and matrix methods

Choice Reviews Online · 1993 · 267 citations

, , +13

Review of ring perception algorithms for chemical graphs

Geoffrey M. Downs, Valerie J. Gillet, John D. Holliday et al. · Journal of Chemical Information and Computer Sciences · 1989 · 189 citations

, , +10