|
 
|
[Pic16] d-contraction optimale d'arêtes d'un graphe
Conférence Nationale avec comité de lecture : ROADEF 2016, February 2016, pp.1, Compiègne, France,Mots clés: graphes, complexité, d-contraction
Résumé:
Nous considéerons le problème suivant : peut-on diminuer un certain paramètre d'un graphe donné
$G$ d'au moins $d$ unités, pour un entier $d$,
via au plus $k$ contractions d'arêtes, pour un entier donné$k$?
Comme paramètre du graphe nous considérons le nombre chromatique, le nombre de stabilité et la taille de la plus grande clique.
BibTeX
| @inproceedings { | |||
| Pic16, | |||
| title | = | "{d-contraction optimale d'arêtes d'un graphe}", | |
| author | = | " C. Picouleau ", | |
| booktitle | = | "{ROADEF 2016}", | |
| year | = | 2016, | |
| month | = | "February", | |
| pages | = | "1", | |
| address | = | "Compiègne, France", | |
| } | |||
