Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

11 résultats
Page :
triés par

Partition of graphs with maximum degree ratio

 Valentin Bouquet , François Delbot , Christophe Picouleau
2020
Pré-publication, Document de travail hal-02907108v1

Couplage parfait disconnectant pour les graphes bipartis de diamètre 3

 Valentin Bouquet , Christophe Picouleau
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03596180v1
Image document

On the vertices belonging to all, some, none minimum dominating set

 Valentin Bouquet , François Delbot , Christophe Picouleau
Discrete Applied Mathematics, 2021, 288, pp.9-19. ⟨10.1016/j.dam.2020.08.020⟩
Article dans une revue hal-02434684v1

The Perfect Matching-Cut problem in bipartite graphs with diameter three

 Christophe Picouleau , Valentin Bouquet
ICGT 2022, Jul 2022, Montpellier, France
Communication dans un congrès hal-03719428v1

The bondage number of chordal graphs

 Valentin Bouquet
2022
Pré-publication, Document de travail hal-03612990v1
Image document

On Minimum Dominating Sets in cubic and (claw,H)-free graphs

 Valentin Bouquet , François Delbot , Christophe Picouleau , Stephane Rovedakis
2020
Pré-publication, Document de travail hal-02493931v1
Image document

The Minimum Dominating Set problem is polynomial for (claw, P8)-free graphs

 Valentin Bouquet , Christophe Picouleau
2021
Pré-publication, Document de travail hal-02448239v2

The complexity of the Perfect Matching-Cut problem

 Valentin Bouquet , Christophe Picouleau
2020
Pré-publication, Document de travail hal-02995237v1

Partition de graphe sous contrainte de ratio de degré

 Valentin Bouquet , Francois Delbot , Christophe Picouleau
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03596217v1

The complexity of the Bondage problem in planar graphs

 Valentin Bouquet
2021
Pré-publication, Document de travail hal-03299625v1

On the complexity of Dominating Set for graphs with fixed diameter

 Valentin Bouquet , François Delbot , Christophe Picouleau , Stephane Rovedakis
Theoretical Computer Science, In press, pp.114561. ⟨10.1016/j.tcs.2024.114561⟩
Article dans une revue hal-04549484v1
Page :