A lower bound on the order of the largest induced forest in planar graphs with high girth

François Dross 1 Mickaël Montassier 1 Alexandre Pinlou 1, 2
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01375448
Contributor : Mickael Montassier <>
Submitted on : Monday, October 3, 2016 - 11:16:48 AM
Last modification on : Thursday, June 6, 2019 - 2:49:19 PM

Links full text

Identifiers

Citation

François Dross, Mickaël Montassier, Alexandre Pinlou. A lower bound on the order of the largest induced forest in planar graphs with high girth. Discrete Applied Mathematics, Elsevier, 2016, 214, pp.99-107. ⟨lirmm-01375448⟩

Share

Metrics

Record views

157