Large induced forests in planar graphs with girth 4

François Dross; Mickaël Montassier; Alexandre Pinlou

doi:10.1016/j.dam.2018.06.029

Journal Articles Discrete Applied Mathematics Year : 2019

Large induced forests in planar graphs with girth 4

(1) , (1) , (1)

1

François Dross

Function : Author
PersonId : 9100
IdHAL : francois-dross

Algorithmes, Graphes et Combinatoire

Mickaël Montassier

Function : Author
PersonId : 7097
IdHAL : mickael-montassier
IdRef : 105605115

Algorithmes, Graphes et Combinatoire

CV

Alexandre Pinlou

Function : Author
PersonId : 6031
IdHAL : alexandre-pinlou
ORCID : 0000-0002-3116-3019
IdRef : 112452698

Algorithmes, Graphes et Combinatoire

CV

Keywords

Planar graphs Triangle-free planar graphs Induced forests Feedback vertex sets Albertson–Berman conjecture

Domains

Discrete Mathematics [cs.DM] Combinatorics [math.CO]

Fichier principal

S0166218X18303834.pdf (519.72 Ko)

Origin : Files produced by the author(s)

Accord Elsevier CCSD : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02021020

Submitted on : Thursday, October 21, 2021-9:44:34 PM

Last modification on : Tuesday, June 20, 2023-5:44:00 PM

Long-term archiving on: Saturday, January 22, 2022-9:21:26 PM

Dates and versions

lirmm-02021020 , version 1 (21-10-2021)

Licence

Attribution - NonCommercial

Identifiers

HAL Id : lirmm-02021020 , version 1
DOI : 10.1016/j.dam.2018.06.029
PII : S0166-218X(18)30383-4

Cite

François Dross, Mickaël Montassier, Alexandre Pinlou. Large induced forests in planar graphs with girth 4. Discrete Applied Mathematics, 2019, 254, pp.96-106. ⟨10.1016/j.dam.2018.06.029⟩. ⟨lirmm-02021020⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

CNRS INSMI ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER ANR

86 View

36 Download

Large induced forests in planar graphs with girth 4

Keywords

Domains

Dates and versions

Licence

Identifiers

Cite

Export

Collections

Altmetric

Share