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

François Dross 1 Mickael 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 metadatas

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 : Friday, February 8, 2019 - 1:22:05 AM
Long-term archiving on: Wednesday, May 8, 2019 - 3:56:09 PM

Identifiers

Collections

Citation

François Dross, Mickael 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

71

Files downloads

45