skip to main content

Polyèdres et structures combinatoires : [thèse soutenue sur un ensemble de travaux]

Naddef, Denis

s.l., 1983

Voir les exemplaires  et autres localisations

  • Titre:
    Polyèdres et structures combinatoires : [thèse soutenue sur un ensemble de travaux]
  • Auteur: Naddef, Denis
  • Sujets: Polyèdres ;
    Analyse combinatoire ;
    COMBINATOIRE ;
    H-MATH.
  • Description: Mines : FRA .
    Thèse
    On établit la dimension de l'enveloppe convexe des couplages maximums d'un graphe, avec un résultat sur le cas des couplages parfaits. On étudie le squelette des polytopes. On démontre que si chaque sommet du polytope peut être représenté par un vecteur à valeurs 0 ou 1 alors ce squelette est soit un hypercube soit Hamilton connexe. On considère le polyèdre associé au problème du voyageur de commerce. Une méthode de décomposition permet de décrire entièrement ce polyèdre dans un cas particulier. Pour une version dite graphique de ce problème, on donne un ensemble d'inéquations nécessaires a la description du polyèdre associé.
  • Éditeur: s.l.
  • Date de publication: 1983
  • Format: Pagination multiple [237] p : ill ; 21 cm
  • Langue: Anglais ; Français
  • Source: Mines ParisTech (catalogue)

Recherche dans les bases de données distantes en cours. Merci de patienter.

  • Recherche
  • dansscope:(33PSL-CNSAD),scope:(33PSL-EHESS),scope:(33PSL-PSL_OMEKA),scope:(33PSL-MINES),scope:(33PSL-EFEO),scope:(33PSL-CNSMDP),scope:(33PSL-CHIMIE),scope:(33PSL),scope:("DAU"),scope:(33PSL-CDF),scope:(33PSL-ENS),scope:("33PSL-OBSERV"),scope:("33PSL-ESPCI"),scope:(33PSL-CURIE),scope:(33PSL-ENSBA),scope:("33PSL-ENC"),scope:(33PSL-PSL_STAR),scope:(33PSL-PSL_SFX),scope:("33PSL-EPHE"),scope:(33PSL-ENSAD),primo_central_multiple_fe
  • Afficher ce qui a déjà été récupéré