Minimal cycle bases of outerplanar graphs

zbMath0895.05032MaRDI QIDQ1381672

Josef Leydold, Peter F. Stadler

Publication date: 1 April 1998

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119549

zbMATH Keywords

connectivityouterplanar graphscycle basisHamiltonian graphs

Mathematics Subject Classification ID

Related Items (20)

Length bounds for cycle bases of graphs ⋮ Generating cycle spaces for graphs on surfaces with small genera ⋮ Minimum cycle bases of direct products of complete graphs ⋮ Classes of cycle bases ⋮ Minimum cycle bases of weighted outerplanar graphs ⋮ RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties ⋮ A note on the fair domination number in outerplanar graphs ⋮ On a Special Co-cycle Basis of Graphs ⋮ New approximation algorithms for minimum cycle bases of graphs ⋮ Variations on RNA folding and alignment: Lessons from Benasque ⋮ Finding a shortest cycle in a subspace of the cycle space of a graph ⋮ Characterization of minimum cycle basis in weighted partial 2-trees ⋮ Minimum cycle bases of graphs on surfaces ⋮ Minimum cycle basis of direct product of \(K_2 \times K_n\) ⋮ Loop homology of bi-secondary structures ⋮ Finding shorter cycles in a weighted graph ⋮ Combinatorics of RNA secondary structures ⋮ Minor and minimum cycle bases of a 3-connected planar graph ⋮ Preprocessing for outerplanar vertex deletion: an elementary kernel of quartic size ⋮ On minimum average stretch spanning trees in polygonal 2-trees

This page was built for publication: Minimal cycle bases of outerplanar graphs