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

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

doi:10.1016/j.disc.2018.11.023

Article Dans Une Revue Discrete Mathematics Année : 2019

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

(1) , (1) , (1)

1

François Dross

Fonction : Auteur
PersonId : 9100
IdHAL : francois-dross

Algorithmes, Graphes et Combinatoire

Mickaël Montassier

Fonction : Auteur
PersonId : 7097
IdHAL : mickael-montassier
IdRef : 105605115

Algorithmes, Graphes et Combinatoire

CV

Alexandre Pinlou

Fonction : Auteur
PersonId : 6031
IdHAL : alexandre-pinlou
ORCID : 0000-0002-3116-3019
IdRef : 112452698

Algorithmes, Graphes et Combinatoire

CV

Domaines

Logique [math.LO]

Fichier principal

dmp17b.pdf (256.8 Ko)

Isabelle Gouat : Connectez-vous pour contacter le contributeur

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

Soumis le : jeudi 7 février 2019-14:20:45

Dernière modification le : vendredi 19 avril 2024-14:51:01

Archivage à long terme le : mercredi 8 mai 2019-15:56:09

Dates et versions

lirmm-02010775 , version 1 (07-02-2019)

Identifiants

HAL Id : lirmm-02010775 , version 1
ARXIV : 1705.11133
DOI : 10.1016/j.disc.2018.11.023

Citer

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, 2019, 342 (4), pp.943-950. ⟨10.1016/j.disc.2018.11.023⟩. ⟨lirmm-02010775⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM MIPS UNIV-MONTPELLIER ANR

103 Consultations

129 Téléchargements

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

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager