Minimal cycle bases of outerplanar graphs
From MaRDI portal
Publication:1381672
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
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
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