Contracting chordal graphs and bipartite graphs to paths and trees

Pinar Heggernes; Pim van ’t Hof; Benjamin Lévêque; Christophe Paul

doi:10.1016/j.dam.2013.02.025

Article Dans Une Revue Discrete Applied Mathematics Année : 2014

Contracting chordal graphs and bipartite graphs to paths and trees

(1) , (1) , (2) , (2)

1
2

Pinar Heggernes

Fonction : Auteur
PersonId : 836753

Department of Informatics [Bergen]

Pim van ’t Hof

Fonction : Auteur

Department of Informatics [Bergen]

Benjamin Lévêque

Fonction : Auteur
PersonId : 738919
IdHAL : benjaminleveque

Algorithmes, Graphes et Combinatoire

Christophe Paul

Fonction : Auteur
PersonId : 4726
IdHAL : christophe-paul
ORCID : 0000-0001-6519-975X
IdRef : 151101345

Algorithmes, Graphes et Combinatoire

CV

Domaines

Mathématique discrète [cs.DM]

Christophe Paul : Connectez-vous pour contacter le contributeur

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

Soumis le : mardi 2 février 2016-15:00:09

Dernière modification le : vendredi 24 mars 2023-14:53:01

Dates et versions

lirmm-01266352 , version 1 (02-02-2016)

Identifiants

HAL Id : lirmm-01266352 , version 1
DOI : 10.1016/j.dam.2013.02.025

Citer

Pinar Heggernes, Pim van ’t Hof, Benjamin Lévêque, Christophe Paul. Contracting chordal graphs and bipartite graphs to paths and trees. Discrete Applied Mathematics, 2014, LAGOS’11: Sixth Latin American Algorithms, Graphs, and Optimization Symposium, Bariloche, Argentina, 164, pp.444-449. ⟨10.1016/j.dam.2013.02.025⟩. ⟨lirmm-01266352⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER

79 Consultations

0 Téléchargements

Contracting chordal graphs and bipartite graphs to paths and trees

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager