Large induced forests in planar graphs with girth 4

Journal article

Open access

Peer reviewed

Discrete Applied Mathematics, Vol.254, pp.96-106

02/2019

Abstract

Planar graphs

Triangle-free planar graphs

Induced forests

Feedback vertex sets

Albertson–Berman conjecture

url

Find in HALView

url

https://doi.org/10.1016/j.dam.2018.06.029View

Published (Version of record) Open

1 Record Views

Title: Large induced forests in planar graphs with girth 4
Creators - without role: François Dross - Université de Montpellier
Mickaël Montassier - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Alexandre Pinlou - Université de Montpellier
Publication Details: Discrete Applied Mathematics, Vol.254, pp.96-106
Identifiers: 9942152009311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Journal article
Local Fields: lirmm-02021020