Contracting chordal graphs and bipartite graphs to paths and trees

Pinar Heggernes 1 Pim Van ’t Hof 1 Benjamin Lévêque 2 Christophe Paul 2
2 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Type de document :
Article dans une revue
Discrete Applied Mathematics, Elsevier, 2014, LAGOS’11: Sixth Latin American Algorithms, Graphs, and Optimization Symposium, Bariloche, Argentina, 164, pp.444-449. 〈10.1016/j.dam.2013.02.025〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01266352
Contributeur : Christophe Paul <>
Soumis le : mardi 2 février 2016 - 15:00:09
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13

Identifiants

Collections

Citation

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, Elsevier, 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〉

Partager

Métriques

Consultations de la notice

29