scientific article
From MaRDI portal
Publication:3971782
zbMath0735.05027MaRDI QIDQ3971782
Publication date: 25 June 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (max. 100)
A lower bound on the order of the largest induced forest in planar graphs with high girth ⋮ Robust Connectivity of Graphs on Surfaces ⋮ Maximum induced forests in graphs of bounded treewidth ⋮ Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph ⋮ Large induced forests in planar graphs with girth 4 ⋮ On the induced matching problem ⋮ A lower bound on the order of the largest induced linear forest in triangle-free planar graphs ⋮ Large induced forests in triangle-free planar graphs ⋮ Feedback vertex number of Sierpiński-type graphs ⋮ Moderately exponential time algorithms for the maximum induced matching problem
This page was built for publication: