Contracting chordal graphs and bipartite graphs to paths and trees

Journal article

Open access

Peer reviewed

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

Discrete Applied Mathematics, Vol.164, pp.444-449

LAGOS’11: Sixth Latin American Algorithms, Graphs, and Optimization Symposium, Bariloche, Argentina

2014

Files and links (2)

url

Find in HALView

url

https://doi.org/10.1016/j.dam.2013.02.025View

Published (Version of record) Open

1 Record Views

Title: Contracting chordal graphs and bipartite graphs to paths and trees
Creators - without role: Pinar Heggernes - University of Bergen
Pim van ’t Hof - University of Bergen
Benjamin Lévêque - Université de Montpellier
Christophe Paul - Université de Montpellier
Publication Details: Discrete Applied Mathematics, Vol.164, pp.444-449
Series: LAGOS’11: Sixth Latin American Algorithms, Graphs, and Optimization Symposium, Bariloche, Argentina
Identifiers: 9943250009311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Journal article
Local Fields: lirmm-01266352