Parametres de domination dans les graphes

par JOEL PUECH

Thèse de doctorat en Sciences appliquées

Sous la direction de Odile Favaron.

Soutenue en 1997

à Paris 11 .

    mots clés mots clés


  • Résumé

    La theorie des graphes est un domaine faisant le lien entre les mathematiques discretes et l'informatique. Une question provenant de la modelisation de problemes tres concrets (par exemple reseaux de transports, de telephone, de microprocesseurs etc. . . ) peut etre etudiee par des methodes purement abstraites et etre appliquee en retour par des utilisateurs potentiels dans le domaine qui lui a donne naissance ou dans n'importe quel autre domaine. Les parametres de domination qui nous interessent depuis plusieurs annees interviennent en particulier dans des problemes de communication dans les reseaux, par exemple pour optimiser la localisation ou la puissance d'emetteurs ou de relais intermediaires. Dans cette these, nous ne considerons que l'aspect theorique de ces problemes. Comme les parametres de domination sont difficiles a determiner exactement (problemes np-complets), nous recherchons des inegalites entre certains d'entre eux ainsi que des conditions permettant d'obtenir l'egalite. Une autre approche, classique dans les problemes d'optimisation combinatoire portant sur des entiers, est d'essayer de trouver une bonne approximation fractionnaire en fonction du nombre de sommets du graphe.

  • Titre traduit

    Domination parameters in graphs


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 118 P.
  • Annexes : 52 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-013453
  • Bibliothèque : Bibliothèque Mathématique Jacques Hadamard (Orsay, Essonne).
  • Disponible sous forme de reproduction pour le PEB
  • Cote : PUEC
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.