• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 72
  • 29
  • 4
  • 1
  • Tagged with
  • 107
  • 59
  • 51
  • 48
  • 38
  • 37
  • 34
  • 24
  • 19
  • 19
  • 18
  • 16
  • 16
  • 15
  • 14
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
21

Réseaux d'interconnexion tolérant les pannes et analyse de signature en compression de données /

Qiu, Shulin. January 1996 (has links)
Th. doct.--Informatique et réseaux--Paris--ENST, 1995. / Bibliogr. p. 115-119 et p. 161-163. Résumé en anglais et en français. Résumé de chaque chapitre en français.
22

Améliorer la performance opérationnelle du bâtiment avec intégration de la gestion réactive capacités de diagnostic / Improving building operational performance with reactive management embedding diagnosis capabilities

Singh, Mahendra 11 December 2017 (has links)
Actuellement, l'inconfort intérieur dans les bâtiments est l'une des questions cruciales, ainsi que la consommation énergétique du bâtiment. En effet, les gens passent 60 à 90% de leur vie dans les bâtiments. Le confort intérieur est indispensable en termes de bienfaits sur la santé, la productivité et le bien-être des occupants. C'est pourquoi diverses stratégies d'optimisation fondées sur des règles, anticipatives ou prédictives ont été proposées pour atteindre le confort perçu en tenant compte de la consommation d'énergie. Dans la pratique, il existe un écart entre l'anticipation et la réalité. Habituellement, les plans anticipatifs sont synchronisés avec une période d'anticipation d'une heure et ne tiennent pas compte des différentes sources de conflits ainsi que des configurations d'enveloppes des bâtiments possibles. Il peut en résulter des conséquences négatives sur le coût et le confort. Pour résoudre ce problème, le système de gestion du bâtiment doit être conçu aussi comme réactif, de sorte à ce qu'il puisse répondre à toutes sortes de divergences par rapport au plan anticipatif, de manière réactive. Dans ce but, un système multi-échelle d'analyse de diagnostic réactif anticipatif (ARD- BMS) est proposé dans cette thèse. ARD-BMS est une gestion interne qui effectue trois actions importantes, c'est-à-dire la détection de défaut, l'isolement des causes et, enfin, les actions correctives. ARD-BMS permet ainsi une gestion réactive à court terme, à savoir 10 minutes pour analyser les tendances des défauts et la mise à jour de la dynamique du bâtiment et prendre ainsi les mesures correctives nécessaires pour maintenir le niveau de confort désiré. Cette thèse propose donc un modèle réactif à dynamique rapide simplifiée qui peut être utilisé pour estimer l'état actuel du bâtiment. Les bâtiments modernes sont un système très sophistiqué avec un grand nombre de capteurs, de contrôleurs et de CVC. La plupart des installations de construction utilisent des services prévus de maintenance préventive provenant des opérations périodiques des bâtiments. Ces problèmes imprévus puce causer des répercussions inexplicables sur le confort de l'occupant pendant le cycle de fonctionnement de 24 heures. Ces problèmes ne sont pas inadmissibles tels que les situations imprévues, les pannes de prévisions météorologiques. Le diagnostic des causes d'inconfort à court terme est encore un problème difficile au niveau de l'opération de construction intégrale. En outre, pour analyser cette situation, proposez une méthodologie diagnostique pour la détection et l'isolement des causes (fautes) dans les bâtiments. La méthodologie proposée comprend une HAZOP fondée sur les règles (analyse des risques et de l'optimisation) et une approche basée sur un modèle. / Currently, indoor discomfort in dwellings is one of the crucial issues along with the building energy consumption. Indeed, people spend 60-90% of their lives in buildings. Indoor comfort plays a vital role in occupants health, productivity, and well-being. However, various optimization and rule-based anticipative or predictive building strategies have been proposed to achieve the perceived comfort taking into account the energy consumption. However, in practice, anticipation or plans are far from the reality. Usually, anticipative plans are synchronized with one-hour anticipation period and do not consider the various sources of discrepancies as well as current envelope configurations. Unbeknownst to many, discrepancies from different sources could cause big penalty over cost and comfort. To tackle this issue, building management system needs to be designed as reactive or almost with no planning so that it can respond to all discrepancies re-actively. To address this problem, a multi-scale Anticipative Reactive Diagnosing- Building Management System (ARD-BMS) is proposed in this dissertation. ARD-BMS is an internal management and performs three important actions i.e., Discrepancydetection, Cause isolation, and finally Corrective actions. ARD-BMS follow the short-time resolution i.e., 10-minute to analyze the fault trends and current the building dynamics and take necessary corrective actions to maintain the desired level of comfort. This thesis proposes a fast dynamics simplified reactive model that can be used to estimate the current status of the building. Modern buildings are very sophisticated system with a large number of sensors, controllers, and HVACs. Most of the building facilities are using a scheduled preventive maintenance services derived from periodic operations of the buildings. These preventive actions do not take into account the other inadmissible issues such as unplanned situations, weather prediction failures etc. These unplanned issues could cause unaccountable impacts over occupant’s comfort during the 24-hour operation cycle. Diagnosability of short-term discomfort causes is still a challenging job at whole building operation level. Furthermore, to analyze this situation the thesis proposes a diagnostic methodology for detection and isolation of cause (faults) in buildings. The proposed methodology includes a rule-based HAZOP (Hazard and Operability analysis) and model-based approach. Further, in order to oversee unplanned discomforts, a short-term reactive optimization has been proposed.
23

Machines à commutation de flux à grand nombre de phases : modèles comportementaux en mode dégradé et élaboration d’une stratégie de commande en vue de l’amélioration de la tolérance aux pannes / Flux switching machines with high phases number : behavioral models in degraded mode and development of a control strategy to improve fault tolerance

Ben Sedrine, Emna 28 November 2014 (has links)
Dans cette thèse, nous nous sommes intéressés à l'étude des modèles comportementaux en mode dégradé des machines pentaphasées à commutation de flux (MCF pentaphasée). Tout d'abord, une comparaison des performances électromagnétiques de cette machine à une machine triphasée équivalente est tout d'abord effectuée. Ces performances sont calculées par la méthode des Eléments Finis (EF 2D) et validées expérimentalement. Les résultats ont montré l'apport de la machine pentaphasée avec un couple massique plus élevé, une ondulation de couple plus faible, un courant de court-circuit plus faible et sa capacité à tolérer des défauts de phases. L'étude de la tolérance aux ouvertures de phases est alors élaborée pour cette MCF pentaphasée. Le comportement de la machine en cas d'ouvertures de phases (du point de vue du couple moyen, de l'ondulation de couple, des pertes Joule et du courant dans le neutre) est présenté. Ensuite, des méthodes de reconfiguration en vue d'améliorer le fonctionnement sont proposées dont une reconfiguration minimale permettant de se retrouver avec une alimentation équivalente à celle d'une machine tétraphasée ou triphasée, un calcul analytique des courants optimaux permettant d'annuler à la fois le courant du neutre et l'ondulation du couple tout en assurant le couple moyen, et finalement une reconfiguration assurée par un algorithme génétique d'optimisation qui est un algorithme non-déterministe multi-objectifs et multi-contraintes. Diverses combinaisons des différents objectifs et contraintes sont, dans ce cadre, effectuées et les courants optimaux sont injectés dans le modèle EF 2D de la machine pour vérifier si les performances ont été améliorées. Le modèle analytique du couple pris en compte dans l'algorithme d'optimisation est alors révisé pour prendre en compte l'influence du mode dégradé. Les différentes solutions du front de Pareto sont analysées et les performances électromagnétiques sont bien améliorées. Cela est vérifié par les calculs EF 2D et suivi d'une validation expérimentale. L'influence des défauts sur les forces magnétiques radiales est également analysée. Dans une seconde partie, l'étude de la tolérance de la machine pentaphasée à commutation de flux aux défauts de courts-circuits est effectuée. Les premières étapes d'isolation des défauts de courts-circuits sont proposées. Par la suite, les courants de courts-circuits, prenant en compte l'effet reluctant de la machine, sont calculés analytiquement et leurs effets sur les performances de la machine sont analysés. Les reconfigurations sont aussi calculées par l'algorithme génétique d'optimisation et les nouvelles références des courants permettent d'améliorer le fonctionnement en mode dégradé. Tous les résultats sont validés par la méthode des EF 2D et expérimentalement. En conclusion, des comparaisons entre la tolérance aux défauts d'ouvertures et de courts-circuits de la machine pentaphasée à commutation de flux sont effectuées et ont permis de conclure quant au fonctionnement de cette machine en modes sain et dégradé avec et sans correction. Les résultats analytiques, numériques et expérimentaux ont montré la bonne efficacité de la commande proposée pour l'amélioration de la tolérance aux défauts d'ouvertures et courts-circuits de phases. / In this thesis, we are interested in the study of a five-phase flux switching permanent magnet machine (five-phase FSPM machine) behavior in healthy and faulty mode. First, a comparison of electromagnetic performances between this machine and an equivalent three-phase machine is carried out. These performances are calculated by a Finite Element (FE 2D) model and validated by experiments. Results showed the five-phase machine contribution with a higher torque density, lower torque ripples, lower short-circuit current and ability to tolerate phases faults. The study of open-circuit tolerance is then developed for this five-phase FSPM. The behavior of the machine (the average torque, torque ripples, copper losses and the current in the neutral) in the case of open-circuit on a single and two adjacent and non-adjacent phases is presented. Then reconfiguration methods to improve the operation are proposed including a minimum reconfiguration allowing to end up with a feeding equivalent to that of a three-phase or a four-phase machine, an analytical calculation of optimal currents to cancel both the neutral current and torque ripples while ensuring the average torque, and finally a reconfiguration performed by a genetic optimization algorithm which is a non-deterministic algorithm multi-objective functions and multi-constraints. In this context, various combinations of different objectives and constraints are proposed and optimal currents are injected into the 2D FE model of the machine to see if performances have been improved. The analytical model of the torque used in the optimization algorithm is then revised to take into account the influence of the degraded mode. Different solutions of Pareto front are analyzed and electromagnetic performances are improved. This is verified by FE 2D calculations and followed by experimental validation. Faults impact on the radial magnetic forces is also analyzed. In the second part of this work, the study of the five-phase FSPM machine tolerance to short-circuit faults is performed. First steps of the faults isolation are proposed. Thereafter, short-circuit currents, taking into account the reluctance machine impact, are calculated analytically and their effects on machine performances are analyzed. Reconfigurations are also calculated by the genetic algorithm optimization and new references currents improved the degraded mode operation. All results are validated by the FE 2D calculation and experimentally. In conclusion, comparisons between fault-tolerance to phases openings and short-circuits of the five-phase FSPM machine are performed. Results led to conclude regarding the operation of this machine in healthy and degraded modes with and without correction. Analytical, numerical and experimental results showed good efficiency of the proposed control to improve fault-tolerance to phases openings and short-circuits.
24

Codage d’algorithmes distribués d’agents mobiles à l’aide de calculs locaux

Haddar, Mohamed Amine 20 December 2011 (has links)
De nos jours, les systèmes distribués doivent répondre de plus en plus à de nouvelles exigences de qualité de service et à l’émergence de nouvelles applications comme le calcul sur la grille ; ce qui généralement se traduit par des impératifs de dynamicité et de mobilité. Si des solutions satisfaisantes existent pour des environnements distribués statiques, elles sont inadaptées dans le cas où le système devient dynamique (mobilité, évolution, modification de composants). En effet, la conception d’algorithmes distribués est traditionnellement fondée sur l’hypothèse d’un réseau dont la topologie est statique. Notre objectif dans cette thèse est de définir et d’étudier un modèle à base d’agents mobiles pour l’implémentation et l’exécution d’algorithmes distribués codés par des calculs locaux.Ce modèle doit tenir en compte des pannes qui peuvent altérer le fonctionnement du système distribué. Il doit aussi améliorer les performances vis-à-vis des modèles classiques (à envoi de messages) / Today, distributed systems must satisfy increasinglynew requirements for quality of service and the emergence ofnew applications such as Grid Computing, whichgenerally results in requirements of dynamicity andmobility. If satisfactory solutions exist forstatic distributed environments, they are inadequate in the casewhere the system becomes dynamic (mobility, evolution,components change). Indeed, the design of distributed algorithms istraditionally based on the assumption of a network whosetopology is static. Our goal, in this thesis, is to defineand study a model based on mobile agents to implementand execute distributed algorithms encoded by local computations.This model must take into account failures that can alter thethe distributed system operation. It should also improveperformance vis-à-vis the classical models (message passing systems)
25

INVASIVE SPECIES AND PANNE ECOSYSTEMS: THE EFFECTS OF ATMOSPHERIC POLLUTION

Nazareth, Cheryl 10 April 2008 (has links)
Pannes are rare intradunal wetlands. Though small, they are known to exhibit extremely diverse and sensitive vegetation and are home to a number of reptile and amphibian species. In the United States, pannes are known to occur only around the Great Lakes Basin and Cape Cod. At Indiana Dunes National Lakeshore, the fifteen known pannes have an unusually large variety of plant species for such a small geographic area and provide habitat for plant species found nowhere else in Indiana. However, these sensitive ecosystems have been exposed to over a century of atmospheric pollutants from the surrounding steel and coal industries. Since 1986, the native vegetation of the area is slowly being replaced by invasive species like Phragmites australis and Typha spp. This study attempts to explain the shift in vegetation. Pannes in two other locations, at a distance from the industrial complex, were used as control sites as they were not expected to be exposed to the same levels of heavy metal concentrations. Four of the fifteen pannes at the Indiana Dunes National Lakeshore, two of the four pannes at Sleeping Bear Dunes National Lakeshore, Michigan, and two of the three pannes at Warren Dunes State Park, Michigan, were studied, resulting in a total of eight pannes. The pannnes were stratified and sampled by hydroperiod. Surface soil samples and sediments at depth, were recovered from each of the pannes considered in this study and analyzed for heavy metal, phosphorus, carbon and nitrogen content. Results show that high levels of organic matter coupled with high nutrients and high metals, in the soil, are a combination that may be considered a risk factor for future invasion of pannes by invasive species. It appears to be difficult for the native vegetation to deal with the high metals and high nutrients which are deleterious to the native vegetation and facilitate establishment of invasive vegetation which is more tolerant to the altered geochemical conditions.
26

Stratégies de localisation du (des) composant(s) défaillant(s) pour un système multi-composant

Arous, Ahmed 18 April 2018 (has links)
Dans ce mémoire nous traitons le problème de localisation du (des) composant(s) responsable(s) de la défaillance. Chaque composant est assujetti à des défaillances aléatoires. La détection de l’état d’un composant ou d’un sous-système est effectuée à l’aide de tests. L’objectif de cette recherche est d’exploiter les techniques et connaissances disponibles pour générer la séquence de tests qui permet de localiser rapidement le(s) composant(s) responsable(s) de la défaillance du système. On considère un système opérant suivant une structure série pour lequel on connaît le coût de tests et la probabilité conditionnelle qu’un composant (i) soit responsable de la défaillance. On analyse les différentes stratégies de diagnostic. Des exemples, empruntés à la littérature, sont utilisés pour illustrer chaque procédure traitée. Des extensions sont proposées pour traiter le cas où le diagramme de fonctionnement du système n’est pas nécessairement "série". Les algorithmes traités font appel à l’analyse probabiliste des systèmes, à la théorie de l’information, à l’approche heuristique et à la programmation dynamique. / In this paper, we address the problem of the localization of the component(s) responsible(s) for the failure. Each component is subjected to random failures. Some tests help the detection of the state of a component or a subsystem. The objective of this research is to exploit the available knowledge and techniques to generate the tests sequence that locate quickly the (s) component (s) responsible (s) of system failure. We consider a system which operates according to a structure series and of which we know the test costs and the conditional probability that a component (i) is out of service. We analyze the different diagnostic strategies. Some examples, taken from the literature, are used to illustrate each procedure covered. Many extensions are proposed to handle the case where the diagram of the system is not necessarily "series". The algorithms treated are based of probabilistic analysis of systems, the information theory, the heuristic approach and the dynamic programming.
27

Fault-detection in Ambient Intelligence based on the modeling of physical effects. / Détection de défaillances fondée sur la modélisation des effets physiques dans l'ambiant

Mohamed, Ahmed 19 November 2013 (has links)
Cette thèse s’inscrit dans le domaine de l'intelligence ambiante (Ambient Intelligence - AmI). Les systèmes AmI sont des systèmes interactifs composés de plusieurs éléments hétérogènes. Principalement : les capteurs et les effecteurs.D'un point de vue fonctionnel, l'objectif des systèmes AmI est d'activer certains effecteurs, sur la base des mesures des capteurs. Toutefois, les capteurs et les effecteurs peuvent subir des défaillances. Notre motivation dans cette thèse est de munir les systèmes AmI de capacités d'auto-détection des pannes.Les ressources physiques ne sont pas nécessairement connues au moment de la conception, mais elles sont plutôt découvertes dynamiquement lors de l'exécution. Il est donc impossible d’appliquer les techniques classiques pour prédéterminer des boucles de régulation ad-hoc.Nous proposons une nouvelle approche où la stratégie de détection de défaillances est déterminée dynamiquement lors de l'exécution. Pour cela, les couplages entre capteurs et effecteurs sont déduits automatiquement lors de l’exécution. Ceci est rendu possible par la modélisation des caractéristiques des capteurs, des effecteurs, ainsi que des phénomènes physiques (que nous appelons effets) qui sont attendus dans l'environnement ambiant suite à une action d’un effecteur. Ces effets sont utilisés en run-time pour lier les effecteurs (produisant les effets) avec les capteurs correspondants (détectant ces effets). Nous introduisons une plateforme de détection des pannes qui génère à l’exécution un modèle de prédiction des valeurs attendues sur les capteurs. Ce modèle, de nature hétérogène (il mêle flots de données et automates finis) est exécuté par un outil adapté (ModHel’X) de façon à fournir les valeurs attendues à chaque instant. Notre plateforme compare alors ces valeurs avec les valeurs réellement mesurées de façon à détecter les défaillances. / This thesis takes place in the field of Ambient Intelligence (AmI). AmI Systems are interactive systems composed of many heterogeneous components. From a hardware perspective these components can be divided into two main classes: sensors, using which the system observes its surroundings, and actuators, through which the system acts upon its surroundings in order to execute specific tasks.From a functional point of view, the goal of AmI Systems is to activate some actuators, based on data provided by some sensors. However, sensors and actuators may suffer failures. Our motivation in this thesis is to equip ambient systems with self fault detection capabilities. One of the particularities of AmI systems is that instances of physical resources (mainly sensors and actuators) are not necessarily known at design time; instead they are dynamically discovered at run-time. In consequence, one could not apply classical control theory to pre-determine closed control loops using the available sensors. We propose an approach in which the fault detection and diagnosis in AmI systems is dynamically done at run-time, while decoupling actuators and sensors at design time. We introduce a Fault Detection and Diagnosis framework modeling the generic characteristics of actuators and sensors, and the physical effects that are expected on the physical environment when a given action is performed by the system's actuators. These effects are then used at run-time to link actuators (that produce them) with the corresponding sensors (that detect them). Most importantly the mathematical model describing each effect allows the calculation of the expected readings of sensors. Comparing the predicted values with the actual values provided by sensors allows us to achieve fault-detection.
28

Contribution à l'étude de la sûreté de fonctionnement et de la continuité de service des bus DC / Contribution to Study of the Operation Safety and Service Continuity of DC Bus

Jamshidpour, Ehsan 22 May 2014 (has links)
Les Systèmes électriques à Puissance Distribuée (SPD) sont utilisés dans de nombreux secteurs industriels. La sûreté de fonctionnement (SDF) et la continuité de service de ces SPDs sont aujourd'hui des préoccupations majeures. Une stratégie de gestion globale de l'énergie adaptée ainsi que leur stabilité sont des exigences fondamentales pour que ces systèmes puissent fonctionner correctement. La présence de charges déséquilibrées ainsi que les interactions entre convertisseurs dans ces systèmes peuvent conduire à l'instabilité du bus DC commun. Un des cas les plus connus en terme de cause d'instabilité est celui d'une charge "à puissance constante" (CPL). Par ailleurs, toute défaillance au niveau de l'interrupteur commandable du convertisseur peut provoquer de graves dysfonctionnements du système. Tout défaut non détecté et non compensé en temps réel peut rapidement mettre en danger l'ensemble du système de puissance. Par conséquent, la mise en oeuvre de méthodes efficaces et rapides de détection et de compensation de défaut est impérative. Afin d'assurer la continuité de service de ces systèmes. Dans ce mémoire, nous étudions la gestion de l'énergie, la stabilité et la continuité de service d'un DC-SPD. Après l'étude de la gestion de l'énergie et la stabilité du système, une méthode de stabilisation active décentralisée est proposée afin d'augmenter le domaine de stabilité du SPD et afin deéviter l'instabilité en présence de charges déséquilibrées. Par ailleurs, des méthodes de détection de défaut au niveau d'un interrupteur commandable, efficaces et très rapides, sont également proposées. Nous présentons également une topologie de convertisseur DC-DC à tolérance de pannes, intégrant un interrupteur redondant ; dans tous les cas de défaut (court-circuit ou circuit-ouvert), cette topologie doit permettre deassurer la continuité de service du système de puissance en mode normal. Les études théoriques ont été validées par la simulation et par des tests expérimentaux / Electric Distributed Power Systems (DPS) are used in many industrial sectors. Continuity of service of these systems as well as their reliability are now of the major concerned. Energy management and stability are fundamental requirements for these systems to operate normally. In these systems, load converters exhibit Constant Power Load (CPL) behavior tend to destabilize the system. The system stability also can be threatened by unbalanced loads connected to the common bus. Furthermore, the failure of the controllable switch of the converter can cause serious malfunctions of the system. Undetected and uncompensated fault in real time can quickly endanger the entire power system. Therefore, the implementation of effective and rapid fault detection methods and compensation is mandatory. In this thesis, we study the energy management, stability and continuity of service of a DC-DPS. After the study of energy management and system stability, an active decentralized stabilization method is proposed to increase the stability domain of the system and to avoid instability in the case of unbalanced loads. Furthermore, efficient and very rapid methods of fault detection for a controllable switch are also proposed. We have presented a fault tolerant topology with redundancy for a DC-DC converter, which must ensure continuity of service of the DPS in any fault conditions (open or short circuit). Theoretical studies have been validated by simulation and experimental tests
29

Contribution au développement de stratégies de diagnostic à base de modèles pour les véhicules spatiaux - Application à une mission de rentrée atmosphérique -

Falcoz, Alexandre 29 June 2009 (has links) (PDF)
Les travaux présentés dans ce mémoire s'inscrivent dans le cadre d'un projet de dimension européenne réalisé en partenariat avec l'Agence Spatiale Européenne et EADS Astrium sur le développement d'algorithmes innovants et robustes de diagnostic de pannes pour les véhicules spatiaux. Un cadre méthodologique générique et structuré offrant des paramètres de réglage de haut niveau et couvrant le cycle complet synthèse-analyse est proposé pour formuler et résoudre le problème de diagnostic. En outre, une étude préalable de trimmabilité statique permettant d'identifier et de caractériser des situations défaillantes non déstabilisantes, potentiellement compensables, et pour lesquelles la mise en place d'actions de reconfiguration permettrait de maintenir l'appareil sur sa trajectoire de vol est présentée. Formulé et géré dans un contexte multi-objectifs de type min/max, le problème de synthèse est résolu par utilisation des techniques d'optimisation LMI et fournit d'une part, les filtres de diagnostic et d'autre part, deux matrices d'allocation en charge de faire fusionner de façon optimale les signaux de mesure et de commande disponibles pour former le vecteur de résidus. L'étape d'analyse est effectuée par évaluation de la valeur singulière structurée généralisée mu_g dont les résultats permettent de conclure à la fois sur l'atteinte des objectifs, ou le cas échéant, de fournir des indications sur la manière dont les contraintes et/ou objectifs peuvent être relaxés ou modifiés. La méthodologie proposée est appliquée au diagnostic des pannes d'actionneurs du véhicule de rentrée atmosphérique HL20 lors des phases de dissipation d'énergie en zone terminale et d'atterrissage automatique.
30

Réseaux d'interconnexion bipartis : colorations généralisées dans les graphes

Aïder, Méziane 25 November 1987 (has links) (PDF)
Étude sur les graphes bipartis orientes de Moore montrant que de tels graphes existent, pour certaines valeurs du diamètre, et servent a la construction d'une classe de graphes bipartis orientes, asymptotiquement optimaux. Dans la deuxième partie du travail, quelques notions de coloration des graphes sont présentées. Celles-ci permettent de généraliser certains résultats déjà connus dans le cadre de la coloration habituelle et d'en obtenir d'autres plutôt spécifiques a ces notions. La généralisation de la notion de perfection en b-perfection est proposée ce qui permet l'obtention des graphes triangules représentant la seule classe de graphes b-parfaits

Page generated in 0.0451 seconds