Skip to Main content Skip to Navigation
Journal articles

A lower bound on the order of the largest induced linear forest in triangle-free planar graphs

François Dross 1 Mickaël Montassier 1 Alexandre Pinlou 1
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 metadata

Cited literature [9 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02010775
Contributor : Isabelle Gouat <>
Submitted on : Thursday, February 7, 2019 - 2:20:45 PM
Last modification on : Monday, May 31, 2021 - 2:46:01 PM
Long-term archiving on: : Wednesday, May 8, 2019 - 3:56:09 PM

Identifiers

Collections

Citation

François Dross, Mickaël Montassier, Alexandre Pinlou. A lower bound on the order of the largest induced linear forest in triangle-free planar graphs. Discrete Mathematics, Elsevier, 2019, 342 (4), pp.943-950. ⟨10.1016/j.disc.2018.11.023⟩. ⟨lirmm-02010775⟩

Share

Metrics

Record views

134

Files downloads

131