Complétions d'intervalles minimales
La largeur linéaire et la largeur arborescente ont été introduites par Robertson et Seymour dans leurs travaux sur les mineurs de graphes. De manière informelle, la largeur linéaire (resp. la largeur arborescente) d un graphe mesure l écart entre ce graphe et la classe des chaînes (des arbres). Les...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Thèse numérique |
| Lenguaje: | Anglais |
| Publicado: |
Villeurbanne :
[CCSD]
2010.
|
| Materias: | |
| Acceso en línea: | Accès au texte intégral Accès Université d'Orléans |
| Nota: |
Description d'après la consultation, 2018-04-26 Titre provenant de l'écran titre Cette édition peut différer de la version de soutenance enregistrée sous le Numéro National de Thèse : 2006ORLE2068 Thèses CCSD |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Minimal interval completions |
| Edition sous un autre format: | • Complétions d'intervalles minimales, par Karol Suchan, [S.l.], [s.n.], 2006, 1 vol. (112 p.) |