Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds

Anne Berry Andreas Brandstädt Vassilis Giakoumakis 1 Frédéric Maffray 2
2 G-SCOP_OC - OC
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : no abstract
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01323853
Contributeur : Corinne Lucet <>
Soumis le : mardi 31 mai 2016 - 11:40:42
Dernière modification le : lundi 8 avril 2019 - 10:28:55

Identifiants

  • HAL Id : hal-01323853, version 1

Collections

Citation

Anne Berry, Andreas Brandstädt, Vassilis Giakoumakis, Frédéric Maffray. Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Discrete Applied Mathematics, Elsevier, 2015, pp.50-61. ⟨hal-01323853⟩

Partager

Métriques

Consultations de la notice

200