A characterization of DFS cotree critical graphs
Résumé
We give a characterization of DFS-cotree critical graphs which is central to the linear time Kuratowski finding algorithm implemented in PIGALE
Communication Dans Un Congrès
Année : 2002
Patrice Ossona de Mendez : Connectez-vous pour contacter le contributeur
https://hal.science/hal-00005642
Soumis le : lundi 27 juin 2005-00:25:51
Dernière modification le : mardi 19 mars 2024-03:10:37
Dates et versions
Identifiants
- HAL Id : hal-00005642 , version 1
Citer
Hubert de Fraysseix, Patrice Ossona de Mendez. A characterization of DFS cotree critical graphs. 2002, pp.84-95. ⟨hal-00005642⟩
63
Consultations
0
Téléchargements