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
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01266352
Contributor : Christophe Paul <>
Submitted on : Tuesday, February 2, 2016 - 3:00:09 PM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM

Identifiers

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⟩

Share

Metrics

Record views

125