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 : Wednesday, August 28, 2019 - 1:34:00 PM

Links full text

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

149