About: Colorations de graphes et applications   Goto Sponge  NotDistinct  Permalink

An Entity of Type : rdac:C10001, within Data Space : data.idref.fr associated with source document(s)

AttributesValues
type
Thesis advisor
Author
alternative label
  • Graphs colourings and applications
dc:subject
  • Thèses et écrits académiques
  • Coloriage de graphes
  • Steiner, Systèmes de
preferred label
  • Colorations de graphes et applications
Language
Subject
dc:title
  • Colorations de graphes et applications
Degree granting institution
note
  • Cette thèse comporte trois parties. Dans la première partie, un problème d’allocation de fréquences proposé par Alcatel est modélisé en termes de coloration de graphes : un graphe est K-improprement L-colorable s’il est possible, étant donné L couleurs, d’attribuer une couleur à chacun de ses sommets de sorte que chaque sommet ait au plus K voisins de la même couleur que lui. La coloration impropre (et la choisissabilité impropre) des graphes de densité bornée (englobant les graphes de genre et de maille donnés), celle des graphes d’intersection de disques unitaires (y compris pour des instances aléatoires et des ensembles de points infinis) et la coloration impropre pondérée des sous-graphes du réseau triangulaire. La deuxième partie regroupe notre étude de différents problèmes de colorations de graphes : la coloration 3-faciale des graphes planaires, la choisissabilité circulaires et diverses généralisations de l’arrête-coloration des graphes cubiques, en particulier par des éléments de groupes abéliens et des triplets de Steiner. Dans la troisième partie, nous nous intéressons au reroutage de requêtes sans perte de service dans les réseaux WOM. Uun nouvel invariant des graphes est défini afin de modéliser cette question. Comme il s’avère que ce paramètre est proche de celui de largeur arborescente linéaire (pathwidth), ce dernier nous a intéressé aussi et nous avons obtenu de nouveaux résultats concernant la relation entre la largeur arborescente linéaire d’un graphe planaire extérieur 2-connexe et celle de son dual.
dc:type
  • Text
http://iflastandar...bd/elements/P1001
rdaw:P10219
  • 2006
has content type
is primary topic of
is rdam:P30135 of
Faceted Search & Find service v1.13.91 as of Aug 16 2018


Alternative Linked Data Documents: ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of May 14 2019, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (70 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software