Relevant bibliographies by topics / Graphes de propriétés / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Graphes de propriétés.

Dissertations / Theses on the topic 'Graphes de propriétés'

Author: Grafiati
Published: 13 April 2024

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Graphes de propriétés.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Ducoffe, Guillaume. "Propriétés métriques des grands graphes." Thesis, Université Côte d'Azur (ComUE), 2016. http://www.theses.fr/2016AZUR4134/document.

Full text
Abstract:
Les grands réseaux de communication sont partout, des centres de données avec des millions de serveurs jusqu’aux réseaux sociaux avec plusieurs milliards d’utilisateurs.Cette thèse est dédiée à l’étude fine de la complexité de différents problèmes combinatoires sur ces réseaux. Dans la première partie, nous nous intéressons aux propriétés des plongements des réseaux de communication dans les arbres. Ces propriétés aident à mieux comprendre divers aspects du trafic dans les réseaux (tels que la congestion). Plus précisément, nous étudions la complexité du calcul de l’hyperbolicité au sens de Gr
APA, Harvard, Vancouver, ISO, and other styles
2

Ravaux, Romain. "Graphes arbitrairement partitionnables : propriétés structurelles et algorithmiques." Versailles-St Quentin en Yvelines, 2009. http://www.theses.fr/2009VERS0017.

Full text
Abstract:
Les problèmes de décomposition de graphes sont au coeur de la théorie des graphes. Dans cette thèse nous étudions le problème Graphe_Partition qui, étant donné un graphe d'ordre n et une partition de n (séquence d'entiers positifs dont la somme est égale à n), consiste à déterminer s'il existe une partition des sommets du graphe telle que chaque ensemble de cette partition induit un sous-graphe connexe et la séquence des ordres de ces sous-graphes est une permutation de la partition de n. Si une telle partition des sommets existe, nous dirons que le graphe est décomposable pour cette partition
APA, Harvard, Vancouver, ISO, and other styles
3

Zuk, Andrzej. "Sur certaines propriétés spectrales du Laplacien sur les graphes." Toulouse 3, 1996. http://www.theses.fr/1996TOU30272.

Full text
Abstract:
Dans cette these on s'interesse a la propriete (t) pour les groupes discrets et aux spectres des operateurs associes aux marches aleatoires sur ces groupes. On etudie aussi le rayon spectral de ces operateurs sur certains graphes
APA, Harvard, Vancouver, ISO, and other styles
4

Mostefaoui, Mustapha. "Analyse des propriétés temporelles des graphes d'événements valués continus." Nantes, 2001. http://www.theses.fr/2001NANT2100.

Full text
Abstract:
Les réseaux de Petri (RdP) sont un formalisme puissant de modélisation et d'évaluation des systèmes dynamiques complexes. Une classe particulière des RdP, que sont les graphes d'événements valués (GdEV) fortement connexes, permet plus particulièrement d'analyser les systèmes cycliques sans conflit structurel. Lorsque la notion de flux apparaît (système fluide, structure à haut débit, etc. ) il est possible d'utiliser un modèle GdEV continu (GdEVC). Le plus souvent, les méthodes d'analyse des propriétés temporelles des RdP continus se basent sur le développement du graphe d'évolution qui représ
APA, Harvard, Vancouver, ISO, and other styles
5

Colcombet, Thomas. "Représentations et propriétés de structures infinies." Rennes 1, 2004. http://www.theses.fr/2004REN10094.

Full text
Abstract:
This work is dedicated to the study of infinite structures (or graphs) which admit a finite presentation. To the equivalences between those presentations and to the geometrical and decidability properties concerning them. The study starts with stack based structures,mainly the prefix recognizable ones. We establish various presentations for those structures, as solutions of equational systems,by transformation of the infinite complete binary tree and by word rewriting. We then study the term-automatic structures and give them,in particular, a new characterization by mean of equational systems.
APA, Harvard, Vancouver, ISO, and other styles
6

Birmelé, Étienne. "Largeur d'arborescence quasi-clique-mineurs et propriétés d'erdos-posa." Lyon 1, 2003. http://www.theses.fr/2003LYO10259.

Full text
Abstract:
La largeur d'arborescence est une notion intéressante d'un point de vue théorique mais également algorithmique puisque beaucoup de problèmes NP-difficiles deviennent polynomiaux quand on se restreint aux graphes de largeur d'arborescence bornée. Elle est étroitement liée à la notion de q-clique-mineur qui lui est duale et à une propriété des familles de graphes dite propriété d'Erdos-Posa. De plus, le caractère borné de la largeur d'arborescence est lié à l'interdiction de graphes planaires en tant que mineurs. Cette thèse est une étude plus précise de ces notions dans le cas de l'interdiction
APA, Harvard, Vancouver, ISO, and other styles
7

Delhommé, Christian. "Propriétés de projection." Lyon 1, 1995. http://www.theses.fr/1995LYO10159.

Full text
Abstract:
La propriete de projection a ete introduite par ernest corominas pour les ensembles ordonnes : un ensemble ordonne est 2-projectif si les projections sont ses seules operations binaires, croissantes et identiques sur la diagonale. L'objet de cette these est l'etude d'extensions de cette notion, a des operations d'arite superieure (projectivite de hamming finie et projectivite cartesienne infinie) et a des structures plus generales. Notre etude des proprietes de projection de hamming (relatives a des operations regulieres par rapport a chaque argument) est fondee sur des idees de topologie alge
APA, Harvard, Vancouver, ISO, and other styles
8

Barbar, Kablan. "Grammaires d'arbres attribuées : méthodes de vérification des propriétés de graphes engendrés." Bordeaux 1, 1988. http://www.theses.fr/1988BOR10595.

Full text
Abstract:
Presentation d'une methode de recherche d'algorithmes de test des proprietes de graphes d'attributs engendres. Sont decrits, sous forme de point fixe d'un systeme regulier, des algorithmes iteratifs pour les tests de non-circularite, d'existence d'attributs inutiles et d'existence de chemins hamiltoniens dans les graphes engendres
APA, Harvard, Vancouver, ISO, and other styles
9

Chepoi, Victor. "Métriques et convexité dans les graphes et espaces discrèts : propriétés et algorithmes." Aix-Marseille 2, 1997. http://www.theses.fr/1997AIX22124.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Soto, Gomez Mauricio Abel. "Quelques propriétés topologiques des graphes et applications à internet et aux réseaux." Paris 7, 2011. http://www.theses.fr/2011PA077228.

Full text
Abstract:
Ce travail étudie des propriétés topologiques des graphes et leurs applications aux réseaux de communications, notamment aux graphes représentant structure d'Internet. Dans un premier temps, on s'intéresse à l'arborescence des graphes par l'étude de deux paramètres : l'hyperbolicité et la largeur arborescente (treewidth). Pour l' hyperbolicité, on analyse sa relation avec d'autres paramètres de graphes et on montre que certaines décompositions de graphes en permettent un calcul efficace. On calcule ces deux paramètres dans des instantanés d'Internet pour différents niveaux hiérarchiques et dif
APA, Harvard, Vancouver, ISO, and other styles
11

Ayadi, Hèla. "Opérateur de Gauss-Bonnet semi-Fredholm et propriétés spectrales sur les graphes infinis." Nantes, 2015. http://archive.bu.univ-nantes.fr/pollux/show.action?id=4e93e5ba-424b-4597-b472-15f4526b70c2.

Full text
Abstract:
Dans le contexte des graphes infinis, localement finis et pondérés, nous nous intéressons à l’étude des propriétés de l’opérateur discret de Gauss-Bonnet qui est un opérateur de type Dirac (son carré est l’opérateur Laplacien). Plus précisément, nous donnons une version discrète de la notion importante de non-parabolicité à l’infini introduite par Gilles Carron pour les variétés Riemanniennes non-compactes. De plus, grâce à cette condition notre opérateur est Semi-Fredholm ce qui est utile dans la décomposition de Hodge pour résoudre des problèmes tel que le problème de Kirchhoff. Une autre pa
APA, Harvard, Vancouver, ISO, and other styles
12

Gaüzère, Benoit. "Application des méthodes à noyaux sur graphes pour la prédiction des propriétés des molécules." Phd thesis, Université de Caen, 2013. http://tel.archives-ouvertes.fr/tel-00933187.

Full text
Abstract:
Cette thèse s'intéresse à l'application des méthodes à noyaux sur graphes pour la prédiction de propriétés moléculaires. Dans ce manuscrit, nous présentons un état de l'art des méthodes à noyaux sur graphes définies dans le cadre de la chémoinformatique et plus particulièrement les noyaux sur graphes basés sur les sacs de motifs. Dans ce cadre, nous proposons un nouveau noyau sur graphes basé sur un ensemble explicite de sous-arbres, appelés treelets, permettant d'encoder une grande partie de l'information structurelle acyclique des graphes moléculaires. Nous proposons également de combiner ce
APA, Harvard, Vancouver, ISO, and other styles
13

Gaüzère, Benoît. "Application des méthodes à noyaux sur graphes pour la prédiction des propriétés des molécules." Caen, 2013. http://www.theses.fr/2013CAEN2043.

Full text
Abstract:
Cette thèse s'intéresse à l'application des méthodes à noyaux sur graphes pour la prédiction de propriétés moléculaires. Dans ce manuscrit, nous présentons un état de l'art des méthodes à noyaux sur graphes définies dans le cadre de la chémoinformatique et plus particulièrement les noyaux sur graphes basés sur les sacs de motifs. Dans ce cadre, nous proposons un nouveau noyau sur graphes basé sur un ensemble explicite de sous-arbres, appelés treelets, permettant d'encoder une grande partie de l'information structurelle acyclique des graphes moléculaires. Nous proposons également de combiner ce
APA, Harvard, Vancouver, ISO, and other styles
14

Piau, Didier. "Quelques propriétés isopérimétriques du mouvement brownien et des marches au hasard sur les graphes." Lyon 1, 1994. http://www.theses.fr/1994LYO10018.

Full text
Abstract:
Dans une premiere partie, on etudie une conjecture due a m. Sakai en 1987 et qui concerne le plus petit majorant harmonique de la fonction sous-harmonique x#p sur un domaine de l'espace euclidien. Nous donnons une interpretation brownienne du probleme, qui nous conduit a etudier des fonctionnelles polynomiales du mouvement brownien relatives au temps et au lieu de sortie de ses trajectoires hors du domaine. Cette approche permet d'obtenir de nouvelles estimations, de repondre completement a la question dans certains cas particuliers et elle conduit naturellement a construire de nouvelles exten
APA, Harvard, Vancouver, ISO, and other styles
15

Sartor, del Giudice Pablo Enrique. "Propriétés et méthodes de calcul de la fiabilité diamètre-bornée des réseaux." Phd thesis, Université Rennes 1, 2013. http://tel.archives-ouvertes.fr/tel-00945265.

Full text
Abstract:
Soit un réseau comprenant des lignes de communication qui échouent indépendamment, dans lequel tous ou certains sites, appelés terminaux, doivent être capables de communiquer entre eux. Dans le modèle stochastique statique classique le réseau est représenté par un graphe probabiliste dont les arêtes sont présentes selon des probabilités connues. La mesure de fiabilité classique (CLR) est la probabilité que les terminaux appartiennent à la même composante connexe. Dans plusieurs contextes il est utile d'imposer la condition plus forte que la distance entre deux terminaux quelconques soit bornée
APA, Harvard, Vancouver, ISO, and other styles
16

Benchetrit, Yohann. "Propriétés géométriques du nombre chromatique : polyèdres, structures et algorithmes." Thesis, Université Grenoble Alpes (ComUE), 2015. http://www.theses.fr/2015GREAM049/document.

Full text
Abstract:
Le calcul du nombre chromatique et la détermination d'une colo- ration optimale des sommets d'un graphe sont des problèmes NP- difficiles en général. Ils peuvent cependant être résolus en temps po- lynomial dans les graphes parfaits. Par ailleurs, la perfection d'un graphe peut être décidée efficacement. Les graphes parfaits sont caractérisés par la structure de leur poly- tope des stables : les facettes non-triviales sont définies exclusivement par des inégalités de cliques. Réciproquement, une structure similaire des facettes du polytope des stables détermine-t-elle des propriétés combinatoi
APA, Harvard, Vancouver, ISO, and other styles
17

Sandouk, Mohamed Zouheir. "Méthodes et algorithmes pour l'infographie : exploitation des propriétés topologiques et géométriques de la scène." Toulouse 3, 1990. http://www.theses.fr/1990TOU30156.

Full text
Abstract:
L'objectif de ces travaux est d'ameliorer des outils de l'infographie et d'accelerer des algorithmes de visualisation et en particulier le lancer de rayons. Par une exploitation de la coherence topologique et spatiale, nous proposons des techniques appliquees a des differentes modelisations: 1) modelisation csg: il s'agit d'utiliser le maximum d'informations que peut contenir l'arbre csg. Ces informations, obtenues dans une etape de pre-traitement, servent a reduire le nombre total d'intersection rayon-primitives. Cette reduction s'effectue grace a deux phases d'optimisation: la premiere phase
APA, Harvard, Vancouver, ISO, and other styles
18

Bernardinello, Luca. "Propriétés algébriques et combinatoires des régions dans les graphes et leur application a la synthèse de réseaux." Rennes 1, 1998. http://www.theses.fr/1998REN1S018.

Full text
Abstract:
Une region d'un systeme de transitions est une application de l'ensemble des etats du systeme dans un espace d'evaluation, telle que les variations des valeurs aux extremites de transitions correspondant a la meme action soient uniformes. On etudie en detail le cas ou l'espace d'evaluation est un groupe. Toute region sur un groupe est associee a une application des actions dans le meme groupe, application qu'on appelle contrainte. Les regions et les contraintes d'un systeme de transitions sur un groupe forment deux groupes qui, sous certaines conditions, sont libres et finiment engendres. On m
APA, Harvard, Vancouver, ISO, and other styles
19

Martinez-Martinez, Sinuhé. "Analyse des propriétés structurelles d'observabilité de l'état et de l'entrée inconnue des systèmes linéaires par approche graphique." Phd thesis, Université Henri Poincaré - Nancy I, 2008. http://tel.archives-ouvertes.fr/tel-00324534.

Full text
Abstract:
Le travail de thèse présenté dans ce document traite de l'analyse de différentes propriétés liées à l'observabilité des systèmes à entrée inconnue par approche graphique. La simplicité de mise en œuvre de l'approche graphique permet de se défaire des difficultés numériques inhérentes aux approches géométrique et algébrique. Ce constat a conduit ces dernières décennies, à une série d'études structurelles basées sur l'approche graphique. <br />Parmi les propriétés encore non abordées graphiquement, l'observabilité forte traduit l'observabilité des variables d'état d'un système pour toute valeur
APA, Harvard, Vancouver, ISO, and other styles
20

Dakil, Manal. "Développement d'une méthodologie conjointe d'analyse structurelle et de sûreté de fonctionnement des propriétés d'un système complexe." Thesis, Université de Lorraine, 2014. http://www.theses.fr/2014LORR0133/document.

Full text
Abstract:
Ce sujet de thèse concerne le développement d’analyse des propriétés structurelles en interaction avec des indicateurs de fiabilité. Notre étude porte sur des systèmes structurés (linéaire, bilinéaire ou linéaire à commutations), ces derniers doivent vérifier quelques propriétés importantes pour l’accomplissement de leur mission. Ces propriétés dépendent de la structure du système, d’où l’appellation "propriétés structurelles". La structure du système peut être représentée par un graphe composé de sommets et d’arcs. La vérification des propriétés structurelles dépend principalement de 4 condit
APA, Harvard, Vancouver, ISO, and other styles
21

Martinet, Lucie. "Réseaux dynamiques de terrain : caractérisation et propriétés de diffusion en milieu hospitalier." Thesis, Lyon, École normale supérieure, 2015. http://www.theses.fr/2015ENSL1010/document.

Full text
Abstract:
Durant cette thèse, nous nous sommes intéressés aux outils permettant d'extraire les propriétés structurelles et temporelles de réseaux dynamiques ainsi que les caractéristiques de certains scénarios de diffusion pouvant s'opérer sur ces réseaux. Nous avons travaillé sur un jeu de données spécifiques, issu du projet MOSAR, qui comporte entre autre le réseau de proximité des personnes au cours du temps durant 6 mois à l'hôpital de Berk-sur-mer. Ce réseau est particulier dans le sens où il est constitué de trois dimensions: temporelle, structurelle par la répartition des personnes en services et
APA, Harvard, Vancouver, ISO, and other styles
22

Andaloussi, Chafik. "Propriétés structurelles des systèmes linéaires à paramètres variant dans le temps : approche bond-graph." Ecole Centrale de Lille, 2007. http://www.theses.fr/2007ECLI0004.

Full text
Abstract:
Cette thèse étudie des propriétés structurelles sur les modèles bond graphs. La motivation principale est de contribuer à la résolution des problèmes liés à l’étude des propriétés structurelles et au calcul du système inverse d’un système LTV à l’aide de l’utilisation des propriétés et des avantages offerts par une représentation graphique telle que le bond graph. Cette problématique est abordée dans le cas de modèles bond graphs linéaires à paramètres variant dans le temps et des outils adéquats ont été proposés. De nouveaux concepts ont été introduits : en définissant la notion d’anneau bond
APA, Harvard, Vancouver, ISO, and other styles
23

Sartor, Pablo. "Propriétés et méthodes de calcul de la fiabilité diamètre-bornée des réseaux." Phd thesis, Université Rennes 1, 2013. http://tel.archives-ouvertes.fr/tel-00939946.

Full text
Abstract:
Soit un réseau comprenant des lignes de communication qui échouent indépendamment, dans lequel tous ou certains sites, appelés terminaux, doivent être capables de communiquer entre eux. Dans le modèle stochastique statique classique le réseau est représenté par un graphe probabiliste dont les arêtes sont présentes selon des probabilités connues. La mesure de fiabilité classique (CLR) est la probabilité que les terminaux appartiennent à la même composante connexe. Dans plusieurs contextes il est utile d'imposer la condition plus forte que la distance entre deux terminaux quelconques soit bornée
APA, Harvard, Vancouver, ISO, and other styles
24

Kozhevnikov, Artem. "Propriétés métriques des ensembles de niveau des applications différentiables sur les groupes de Carnot." Thesis, Paris 11, 2015. http://www.theses.fr/2015PA112073/document.

Full text
Abstract:
Nous étudions les propriétés métriques locales des ensembles de niveau des applicationshorizontalement différentiables entre des groupes de Carnot, c'est-à-dire différentiable par rapport à la structure sous-riemannienne intrinsèque.Nous considérons des applications dont la différentielle horizontale est surjective,et notre étude peut être vue comme une généralisation du théorème des fonctions implicites pour les groupes de Carnot.Tout d'abord, nous présentons deux notions de tangence dans les groupes de Carnot:la première basée sur la condition de platitude au sens de Reifenberg et la deuxièm
APA, Harvard, Vancouver, ISO, and other styles
25

Vergara, Soto Ignacio. "Multipliers and approximation properties of groups." Thesis, Lyon, 2018. http://www.theses.fr/2018LYSEN042/document.

Full text
Abstract:
Cette thèse porte sur des propriétés d'approximation généralisant la moyennabilité pour les groupes localement compacts. Ces propriétés sont définies à partir des multiplicateurs de certaines algèbres associés aux groupes. La première partie est consacrée à l'étude de la propriété p-AP, qui est une extension de la AP de Haagerup et Kraus au cadre des opérateurs sur les espaces Lp. Le résultat principal dit que les groupes de Lie simples de rang supérieur et de centre fini ne satisfont p-AP pour aucun p entre 1 et l'infini. La deuxième partie se concentre sur les multiplicateurs de Schur radiau
APA, Harvard, Vancouver, ISO, and other styles
26

De, Joannis de Verclos Rémi. "Applications des limites de structures combinatoires en géométrie et en théorie des graphes." Thesis, Université Grenoble Alpes (ComUE), 2018. http://www.theses.fr/2018GREAM037/document.

Full text
Abstract:
Cette thèse traite de problèmes liés à la théorie des limitesd'objets combinatoires, une récente théorie qui a permis de tisserdes liens entre différents domaines tels que la combinatoire,l'analyse, la géométrie ou la théorie de la probabilité.Cette thèse applique des méthode venant de cette théorie à des problèmesde combinatoire extrémale.Dans un premier chapitre, je développe une théorie des limites d'objetsappelés emph{types d'ordre}, un objets qui encode des configurationsd'ensembles de points du plan. Le type d'ordre d'un ensemble de pointssuffit à caractériser de nombreuses propriétés es
APA, Harvard, Vancouver, ISO, and other styles
27

Lissy, Alexandre. "Utilisation de méthodes formelles pour garantir des propriétés de logiciels au sein d'une distribution : exemple du noyau Linux." Thesis, Tours, 2014. http://www.theses.fr/2014TOUR4019/document.

Full text
Abstract:
Dans cette thèse nous nous intéressons à intégrer dans la distribution Linux produite par Mandriva une assurance qualité permettant de proposer des garanties de propriétés sur le code exécuté. Le processus de création d’une distribution implique l’utilisation de logiciels de provenances diverses pour proposer un assemblage cohérent et présentant une valeur ajoutée pour l’utilisateur. Ceci engendre une moindre maîtrise potentielle sur le code. Un audit manuel permet de s’assurer que celui-Ci présente de bonnes propriétés, par exemple, en matière de sécurité. Le nombre croissant de composants à
APA, Harvard, Vancouver, ISO, and other styles
28

Cassé, Clement. "Prévision des performances des services Web en environnement Cloud." Electronic Thesis or Diss., Toulouse 3, 2023. http://www.theses.fr/2023TOU30268.

Full text
Abstract:
Le Cloud Computing a bouleversé la façon dont sont développés et déployées les logiciels. De nos jours, les applications Cloud sont conçues comme des systèmes distribués, en constante évolution, hébergés dans des data~center gérés par des tiers, et potentiellement même dispersés dans le monde entier. Ce changement de paradigme a également eu un impact considérable sur la façon dont les logiciels sont monitorés : les applications cloud se sont développées pour atteindre l'ordre de centaines de services, et les outils de monitoring ont rapidement rencontré des problèmes de mise à l'échelle. De p
APA, Harvard, Vancouver, ISO, and other styles
29

Ferrah, Djawhar. "Etude des propriétés physico-chimiques d'interfaces par photoémission." Thesis, Ecully, Ecole centrale de Lyon, 2013. http://www.theses.fr/2013ECDL0048/document.

Full text
Abstract:
L'objectif de cette thèse est d'étudier les propriétés physico-chimiques des surfaces et des interfaces des couches minces par spectroscopie de photoémission (XPS), diffraction des photoélectrons (XPD), et la photoémission résolue en temps (PTR). Les expériences sont réalisées en utilisant une source standard des rayons X AlKa à l'INL ou les rayons X mous auprès du synchrotron Soleil. La première étude sur le système Pt/ Gd203/ Si(111) a montré que le transfert de charge entre le Pt et 0 à l'interface Pt/Gd203 implique un déplacement chimique de niveau Pt4f sans modification des caractéristiqu
APA, Harvard, Vancouver, ISO, and other styles
30

Hujsa, Thomas. "Contribution à l'étude des réseaux de Petri généralisés." Thesis, Paris 6, 2014. http://www.theses.fr/2014PA066342/document.

Full text
Abstract:
De nombreux systèmes réels et applications, tels que les ateliers flexibles et systèmes embarqués, sont formés de tâches communicantes et sont modélisables par des réseaux de Petri pondérés. Le comportement de ces systèmes peut être vérifié sur leur modèle dès la phase de conception afin d'éviter les simulations post-conception coûteuses. Ces systèmes doivent satisfaire trois propriétés : vivacité, capacité bornée et réversibilité. La vivacité préserve la possibilité d'exécuter chaque tâche. La capacité bornée assure une quantité limitée de ressources. La réversibilité évite une initialisation
APA, Harvard, Vancouver, ISO, and other styles
31

Faik, Taoufik. "La b-continuite des b-colorations : complexité, propriétés structurelles et algorithmes." Paris 11, 2005. http://www.theses.fr/2005PA112047.

Full text
Abstract:
LA B-COLORATION D'UN GRAPHE G EST UNE COLORATION TELLE QUE POUR CHAQUE COULEUR c, IL EXISTE AU MOINS UN SOMMET v COLORE c DONT LE VOISINAGE EST COLORE PAR TOUTES LES AUTRES COULEURS. LE SOMMET v EST DIT UN SOMMET B-CHROMATIQUE. UNE F-COLORATION EST UNE B-COLORATION OU TOUS LES SOMMETS SONT B-CHROMATIQUEUNE COLORATION AVEC LE NOMBRE CHROMATIQUE EST UNE B-COLORATION, EN REVANCHE IL EXITE DES GRAPHES QUI N'ADMETTES AUCUNE F-COLORATIONS. CONTRAIREMENT A TOUTES LES AUTRES COLORATIONS, IL PEUT EXISTER UNE B-COLORATION D'UN GRAPHE AVEC p COULEURS ET UNE AUTRE AVEC q COULEURS (p<br>THE B-COLORING OF A
APA, Harvard, Vancouver, ISO, and other styles
32

Bader, El Dine Kamil. "Uterine synchronization analysis during pregnancy and labor using graph theory, classification based on machine learning." Thesis, Compiègne, 2022. http://www.theses.fr/2022COMP2680.

Full text
Abstract:
L'objectif global de cette thèse est d'étudier le phénomène de la propagation de l'activité électrique utérine par une approche basée sur la théorie de graphe. La première étape dans cette thèse est de trouver de nouveaux paramètres extraits des graphes qui conviennent pour représenter les évolutions physio-pathologiques de l'utérus. Ces paramètres seront testés directement sur les signaux EHG enregistrés au niveau de l'abdomen puis au niveau des sources identifiées à partir des EHG. Cette analyse sera appliquée sur le signal EHG i) globalement (en utilisant toute la contraction) et ii) dynami
APA, Harvard, Vancouver, ISO, and other styles
33

Caniou, Yann. "Analyse de sensibilité globale pour les modèles de simulation imbriqués et multiéchelles." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2012. http://tel.archives-ouvertes.fr/tel-00864175.

Full text
Abstract:
Cette thèse est une contribution à la modélisation imbriquée de systèmes complexes. Elle propose une méthodologie globale pour quantifier les incertitudes et leurs origines dans une chaîne de calcul formée par plusieurs modèles pouvant être reliés les uns aux autres de façon complexe. Ce travail est organisé selon trois axes. D'abord, la structure dedépendance des paramètres du modèle, induite par la modélisation imbriquée, est modélisée de façon rigoureuse grâce à la théorie des copules. Puis, deux méthodes d'analyse de sensibilité adaptées aux modèles à paramètres d'entrée corrélés sont prés
APA, Harvard, Vancouver, ISO, and other styles
34

Zhao, Mali. "Electronic Properties of Graphene Functionalized with 2D Molecular Assemblies." Thesis, Université Paris-Saclay (ComUE), 2017. http://www.theses.fr/2017SACLS013.

Full text
Abstract:
Le graphène a des propriétés électroniques et mécaniques extraordinaires en raison de sa structure de bande linéaire. Toutefois, l'absence d’une bande interdite limite l’utilisation du graphène dans les dispositifs électroniques. Ajuster la bande interdite de graphène permettrait un contrôle précis des porteurs de charge. Une solution prometteuse consiste à modifier le graphène par des briques élémentaires de molécules organiques. Les molécules organiques avec un ion métallique (métal-porphyrine et métal-phtalocyanine) sont des candidats potentiels en raison de leur structure robuste et de leu
APA, Harvard, Vancouver, ISO, and other styles
35

Zhao, Shen. "Propriétés optiques de nanorubans et boites quantiques de graphène." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLN032/document.

Full text
Abstract:
Ce manuscrit présente une étude expérimentale sur les propriétés optiques des nanorubans de graphène (acronyme anglais : GNRs) et des boites quantiques de graphène (acronyme anglais : GQDs) synthétisés par la chimie ascendante.Pour la partie sur les GNRs, les spectres d'absorption et de photoluminescence ainsi que les mesures de la durée de vie sur la dispersion impliquent la formation d'états excimères résultant de l'agrégation des GNRs. Au moyen de la microscopie confocale et de la microscopie à force atomique, nous observons l'émission de petits agrégats de GNRs confirmant leur capacité à é
APA, Harvard, Vancouver, ISO, and other styles
36

Schwarz, Cornelia. "Propriétés optomécaniques, vibrationelles et thermiques de membranes de graphène suspendues." Thesis, Université Grenoble Alpes (ComUE), 2016. http://www.theses.fr/2016GREAY024/document.

Full text
Abstract:
Le but de la Nano- Opto- Mécanique et Electronic à base de graphène est d'utiliser des membranes de graphène en suspension comme blocs de construction pour aborder le couplage entre l'optique, la mécanique et l'électronique dans ce nouveau matériau. Avec un module d'Young similaire à celui du diamant (1 TPA), le graphène est une membrane extrêmement rigide, légère et mince (epaaisseur de seulement un atome) qui peut supporter son propre poids sans effondrement ou la rupture lorsqu'il est suspendu. Ces membranes, intégrées dans des dispositifs mécaniques, peuvent être actionnés à partir de DC j
APA, Harvard, Vancouver, ISO, and other styles
37

Arezki, Hakim. "Ingénierie des propriétés optoélectroniques du graphène." Thesis, Université Paris-Saclay (ComUE), 2016. http://www.theses.fr/2016SACLS095/document.

Full text
Abstract:
Ce travail s’est articulé autour de la modulation des propriétés électroniques du graphène. Un des objectifs visés étant la conception d’électrodes transparentes pour des applications photovoltaïques. Différentes techniques de dopage ont été utilisées pour la modulation du travail de sortie (WF) et de la mobilité électronique comme l’incorporation d’azote in-situ lors de la croissance, l’incorporation d’azote ex-situ par acide nitrique et acide aurique. Diverses techniques de caractérisation ont été employées notamment la microscopie à force atomique AFM/CPAFM, la spectroscopie Raman, la spect
APA, Harvard, Vancouver, ISO, and other styles
38

Rotenberg, Elie. "Une approche pour l'estimation fiable des propriétés de la topologie de l'internet." Thesis, Paris 6, 2015. http://www.theses.fr/2015PA066005/document.

Full text
Abstract:
Cette thèse propose une nouvelle approche pour estimer des propriétés de la topologie d’Internet. Contrairement aux approches historiques, qui se bases sur des données déclaratives très peu fiables, ou sur la lecture de cartes mesurées avec des outils de diagnostic, notre approche consiste à mettre au point des primitives de mesures très fiables, dont le fonctionnement, les hypothèses et les résultats sont bien définis formellement. Notre premier cas d’étude est celui de la distribution de degré de la topologie logique, ou L3. Nous utilisons l’outil traceroute dont nous étudions le fonctionnem
APA, Harvard, Vancouver, ISO, and other styles
39

Shah, Faaiz Hussain. "Gradual Pattern Extraction from Property Graphs." Thesis, Montpellier, 2019. http://www.theses.fr/2019MONTS025/document.

Full text
Abstract:
Les bases de données orientées graphes (NoSQL par exemple) permettent de gérer des données dans lesquelles les liens sont importants et des requêtes complexes sur ces données à l’aide d’un environnement dédié offrant un stockage et des traitements spécifiquement destinés à la structure de graphe. Un graphe de propriété dans un environnement NoSQL est alors vu comme un graphe orienté étiqueté dans lequel les étiquettes des nœuds et les relations sont des ensembles d’attributs (propriétés) de la forme (clé:valeur). Cela facilite la représentation de données et de connaissances sous la forme de g
APA, Harvard, Vancouver, ISO, and other styles
40

Feldner, Hélène. "Propriétés magnétiques de systèmes à deux dimensions : système frustré de spins sur réseau carré et propriétés magnétiques de systèmes finis de graphènes." Strasbourg, 2011. http://www.theses.fr/2011STRA6180.

Full text
Abstract:
L’objet de cette thèse est l’étude des propriétés magnétiques de deux systèmes bidimensionels. Le premier correspond à des composés de cuprate ou vanadate qui peuvent être modélisés par un système de spins sur réseau carré et un modèle d’Heisenberg à trois couplages, avec un premier couplage ferromagnétique et des couplages deuxièmes et troisièmes voisins antiferromagnétiques. Le système ainsi obtenu constitue un système frustré. Après obtention du diagramme de phase classique en fonction des couplages, nous avons étudié l’effet sur celui-ci des fluctuations quantiques par la méthode des boson
APA, Harvard, Vancouver, ISO, and other styles
41

Forbes, Florence. "Modèles markoviens de ressources partagées." Phd thesis, Université Joseph Fourier (Grenoble), 1996. http://tel.archives-ouvertes.fr/tel-00004991.

Full text
Abstract:
Selon les domaines d'applications, différentes façons de modéliser le partage de ressources ont été envisagées. Un des premiers modèles apparus est issu du "Dining Philosophers Problem" de Dijkstra, généralisé par la suite par Chandy et Misra à travers le "Drinking Philosophers Problem". Nous nous intéressons à des versions markoviennes de ces situations, dans lesquelles les durées pour la prise et l'utilisation des ressources sont aléatoires. L'évaluation puis l'optimisation des performances des systèmes de ressources partagées nous conduit à étudier l'équilibre de ces modèles. Cette étude s'
APA, Harvard, Vancouver, ISO, and other styles
42

Marceau, Jean-François. "Propriété de maintien des facteurs communs dans le cas An." Mémoire, Université de Sherbrooke, 2016. http://hdl.handle.net/11143/9712.

Full text
Abstract:
L'objectif de ce mémoire est de fournir une nouvelle preuve pour la "Non-leaving face property" dans le cas An à l'aide de l'approximation dans les catégories amassées. Cette preuve ouvre la porte pour une généralisation pour d'autres cas.
APA, Harvard, Vancouver, ISO, and other styles
43

Achir, Ali. "Contribution à l’étude de la propriété de platitude sur des modèles Bond Graphs non linéaires." Ecole Centrale de Lille, 2005. http://www.theses.fr/2005ECLI0005.

Full text
Abstract:
Cette thèse a pour but l'étude de la propriété de platitude sur des modèles bond graphs (BGs) non linéaires et de contribuer à la résolution des problèmes rencontrés en pratique qui sont liés principalement à l'identification des sorties plates et le calcul de la paramétrisation différentielle. Pour atteindre cet objectif, de nouveaux concepts et outils graphiques ont été introduits. En particulier, grâce à l'introduction de la notion de modèle BG tangent ou variationnel à l'aide de l'utilisation des différentielles de Kähler, il est possible de calculer les sorties plates d'un modèle BG non l
APA, Harvard, Vancouver, ISO, and other styles
44

Arbelot, Benoit. "Transferts d'apparence en espace image basés sur des propriétés texturelles." Thesis, Université Grenoble Alpes (ComUE), 2017. http://www.theses.fr/2017GREAM018/document.

Full text
Abstract:
Les techniques de manipulation de l'apparence d'une image sont très utilisées dans de nombreux domaines comme la photographie, la biologie, l'astronomie ou le spectacle vivant. L'apparence d'une image dépend de ses couleurs et textures, mais aussi des informations 3D perçues comme les formes, les matériaux et l'éclairage. Ces caractéristiques créent aussi une atmosphère et une émotion spécifique à l'image, qui fait aussi partie de son apparence. Le but des techniques de manipulation en espace image est de modifier les couleurs et les textures pour modifier les formes, matériaux et illumination
APA, Harvard, Vancouver, ISO, and other styles
45

Raymond, Jean-Florent. "Structural and algorithmic aspects of partial orderings of graphs." Thesis, Montpellier, 2016. http://www.theses.fr/2016MONTT289.

Full text
Abstract:
Le thème central à cette thèse est l'étude des propriétés des classes de graphes définies par sous-structures interdites et leurs applications.La première direction que nous suivons a trait aux beaux ordres. À l'aide de théorèmes de décomposition dans les classes de graphes interdisant une sous-structure, nous identifions celles qui sont bellement-ordonnées. Les ordres et sous-structures considérés sont ceux associés aux notions de contraction et mineur induit. Ensuite, toujours en considérant des classes de graphes définies par sous-structures interdites, nous obtenons des bornes sur des inva
APA, Harvard, Vancouver, ISO, and other styles
46

Leszczynski, Przemyslaw. "Propriétés optiques et magnéto-optiques de systèmes électroniques purement bidimensionnels graphène." Thesis, Grenoble, 2014. http://www.theses.fr/2014GRENY002/document.

Full text
Abstract:
Malgré l'attention massive que le graphène a attiré ces dernières années, beaucoup de questions concernant ses propriétés fondamentales restent sans réponse. Dans ce travail, nous présentons les résultats d'une série d'expériences de magnéto-optique effectuées sur des systèmes de type graphène différents. La spectroscopie de diffusion micro-Raman a été utilisée comme une méthode de choix, en raison de son caractère non invasif, des puissantes possibilités de caractérisation qu’elle offre, et de la haute résolution spatiale. Les champs magnétiques élevés ont aussi été utilisés pour permettre d’
APA, Harvard, Vancouver, ISO, and other styles
47

Noël, Amélie. "Electrical properties of film-forming polymer/graphene nanocomposites : Elaboration through latex route and characterization." Thesis, Saint-Etienne, EMSE, 2014. http://www.theses.fr/2014EMSE0767/document.

Full text
Abstract:
Les dispersions de nanocomposite à base aqueuse sont produites pour des applications diverses telles que les adhésifs, les revêtements et plus récemment les encres. Ce projet consiste à réaliser des encres conductrices nanocomposites comprenant des particules de polymère (latex) à basse température de transition vitreuse, Tg, pour la formation de films à température ambiante, et des plaquettes de graphène, en raison de leurs excellentes propriétés conductrices. Les charges conductrices, appelées multi-feuillets de graphène, sont réalisées par broyage en voie aqueuse de graphite (1-10 µm) stabi
APA, Harvard, Vancouver, ISO, and other styles
48

Poumirol, Jean-Marie. "Etude des propriétés électroniques du graphène et des matériaux à base de graphène sous champs magnétiques intenses." Thesis, Toulouse, INSA, 2011. http://www.theses.fr/2011ISAT0012/document.

Full text
Abstract:
Cette thèse présente des mesures de transport électronique dans des systèmes bi-dimensionels et uni-dimensionels à base de graphène sous champ magnétique pulsé (60T). L'objectif de ces travaux consiste à sonder la dynamique des porteurs de charge en modifiant la densité d'états du système par l'application d'un champ magnétique. Une première partie est consacrée à l'étude de l'influence des îlots électrons-trous sur les propriétés de transport du graphène au voisinage du point de neutralité de charge. Nous avons constaté l'apparition de fluctuations de la magnéto-résistance liée à la transitio
APA, Harvard, Vancouver, ISO, and other styles
49

Cadic, Emmanuel. "Construction de Turbo Codes courts possédant de bonnes propriétés de distance minimale." Limoges, 2003. http://aurore.unilim.fr/theses/nxfile/default/2c131fa5-a15a-4726-8d49-663621bd2daf/blobholder:0/2003LIMO0018.pdf.

Full text
Abstract:
L'objectif de cette thèse est de réaliser des turbo codes possédant de bonnes distances minimales et de contribuer ainsi à repousser le phénomène ``d'error floor'' qui correspond à un seuil de l'ordre de 10-6 pour le taux d'erreur résiduelles binaires en dessous duquel la pente de la courbe de TEB diminue de façon significative. Ce problème s'est sensiblement amélioré avec l'apparition des codes duo-binaires de Berrou [11] qui permettent notamment d'obtenir de meilleures distances minimales. Pour obtenir de bonnes distances minimales avec des turbo codes courts (longueur inférieure à 512), la
APA, Harvard, Vancouver, ISO, and other styles
50

Godel, Florian. "Le graphène comme barrière tunnel : propriétés d'injection de charges et de spin." Thesis, Strasbourg, 2015. http://www.theses.fr/2015STRAE029/document.

Full text
Abstract:
Mes travaux de thèse portent sur la fabrication et la caractérisation électrique et magnétique de jonctions tunnel à base de graphène. C’est autour de l’idée d’apporter une meilleur compréhension des mécanismes d’injection et de détection d’un courant de charge et de spin aux interfaces graphène/ferromagnétique que s’articule ce manuscrit. Après avoir démontré qu’il est possible de faire croître de manière épitaxiée une barrière tunnel de MgO sur graphène, nous avons étudié les mécanismes de transport dépendant en spin dans des jonctions verticales de Co/MgO/Gr/Ni. Nous avons mis en évidence l
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography