Skip to Main content Skip to Navigation
Journal articles

Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid

Bernard Ries 1 Cédric Bentz 2 Dominique de Werra 1, 3 Marie-Christine Costa 3, 4 Rico Zenklusen 1 Christophe Picouleau 4 
1 Département de Mathématiques - EPFL
2 CEDRIC - OC - CEDRIC. Optimisation Combinatoire
CEDRIC - Centre d'études et de recherche en informatique et communications
3 OC - Optimisation et commande
4 CEDRIC - Centre d'études et de recherche en informatique et communications
Document type :
Journal articles
Complete list of metadata
https://hal-ensta-paris.archives-ouvertes.fr//hal-00974959
Contributor : Aurélien Arnoux Connect in order to contact the contributor
Submitted on : Monday, April 7, 2014 - 4:46:47 PM
Last modification on : Wednesday, September 28, 2022 - 5:58:09 AM

Links full text

openaccess

Identifiers

Collections

ENSTA | CNAM | UMA_ENSTA | UNIV-HESAM | CEDRIC-CNAM

Citation

Bernard Ries, Cédric Bentz, Dominique de Werra, Marie-Christine Costa, Rico Zenklusen, et al.. Blockers and Transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid. Discrete Mathematics, Elsevier, 2010, 310, pp.132--146. ⟨10.1016/j.disc.2009.08.009⟩. ⟨hal-00974959⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

124