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

Contracting chordal graphs and bipartite graphs to paths and trees

Pinar Heggernes
  • Function : Author
  • PersonId : 836753
Department of Informatics [Bergen]
Pim van ’t Hof
  • Function : Author
Department of Informatics [Bergen]
Benjamin Lévêque
Algorithmes, Graphes et Combinatoire
Christophe Paul
Algorithmes, Graphes et Combinatoire
CV

Domains

Discrete Mathematics [cs.DM]

Christophe Paul  : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01266352

Submitted on : Tuesday, February 2, 2016-3:00:09 PM

Last modification on : Friday, March 24, 2023-2:53:01 PM

Consult the full text

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER
90 View
0 Download

Altmetric

Share

More