Contracting chordal graphs and bipartite graphs to paths and trees - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Discrete Applied Mathematics Year : 2014

Contracting chordal graphs and bipartite graphs to paths and trees

Dates and versions

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

Identifiers

Cite

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⟩
77 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More