Minimum Transversals for the Maximum Stable Set Problem in Weighted Bipartite Graphs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Minimum Transversals for the Maximum Stable Set Problem in Weighted Bipartite Graphs

Christophe Picouleau
Centre d'études et de recherche en informatique et communications

Résumé

We study the maximum stable set d-transversal problem for the vertex-weighted graphs.We will give some results (structure and algorithm) when G is a tree. We will also give some results concerning the co-bipartite graphs and split graphs.

Domaines

Informatique [cs] Complexité [cs.CC]

Laboratoire CEDRIC  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01125848

Soumis le : vendredi 6 mars 2015-11:30:27

Dernière modification le : vendredi 19 juillet 2024-11:38:04

Fichier non déposé

Dates et versions

hal-01125848 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125848 , version 1

Citer

Christophe Picouleau. Minimum Transversals for the Maximum Stable Set Problem in Weighted Bipartite Graphs. DIMAP Workshop 2011, Feb 2011, Warwick, United Kingdom. ⟨hal-01125848⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNAM CEDRIC-CNAM HESAM
37 Consultations
0 Téléchargements

Partager

More