Spelling suggestions: "subject:"propre"" "subject:"cryopre""
41 |
Echanges d'intervalles. Equations cohomologiques et distributions invariantesHmili, Hadda 04 June 2012 (has links)
Dans cette thèse, on étudie deux thèmes, a priori différents mais qui rentrent dans le cadre des systèmes dynamiques : les échanges d’intervalles, la résolution d’équations cohomologiques et la description explicite des distributions invariantes par certains difféomorphismes d’un groupe de Lie compact.1 - On établit un critère d'existence de fonctions propres continues non constantes pour les échangesd'intervalles, c'est-à-dire de non mélange faible topologique. On construit pour tout entier m > 3des échanges de m intervalles de rang 2 uniquement ergodiques et non topologiquement faiblementmélangeants. Nous répondons aussi à une question de Ferenczi et Zamboni. On construit aussi pourtout entier pair m ≥ 4 des échanges de m intervalles possédant des valeurs propres irrationnelles et desvaleurs propres rationnelles (avec fonctions propres associées continues par morceaux) et qui sont soituniquement ergodiques, soit non minimaux.2 - On montre qu’un échange d’intervalles affine, dont les pentes sont des puissances d’un mêmeentier n, et dont les coupures et leurs images sont des rationnels , a une dynamique très simple : toutesses orbites sont propres et il possède une orbite périodique ou un cycle périodique.3 - On traite deux questions d’analyse sur un groupe de Lie connexe compact G. i) Soient a ∈ Get γ le difféomorphisme de G donné par γ(x) = ax (translation `a gauche par a). On donne lesconditions nécessaires et suffisantes pour que l’équation cohomologique f − f ◦ γ = g admette dessolutions dans l’espace de Fréchet C∞(G) des fonctions complexes C∞ sur G. ii) Lorsque G est le toreTn, on détermine explicitement les distributions sur Tn invariantes par un automorphisme affine γ i.e.γ(x) = Ax + a avec A ∈ GL(n, Z) et a ∈ Tn.4 - On donne des résultats obtenus dans 3) une application aux déformations infinitésimales d’unfeuilletage obtenu par suspension d’une translation d’un groupe de Lie compact. / In this thesis, we study two subjects, which are priori different but are within the scopeof dynamical systems: interval exchange, the resolution of cohomological equationsand the explicit description of invariant distributions by a diffeomorphism on a compactLie group.1. We prove a criterion for the existence of continuous non constant eigenfunc-tions for interval exchange transformations which are non topologically weakly mixing.We first construct, for any m > 3, uniquely ergodic interval exchange transforma-tions of Q-rank 2 with irrational eigenvalues associated to continuous eigenfunctionswhich are not topologically weakly mixing; this answers a question of Ferenczi andZamboni [5]. Moreover we construct, for any even integer m ≥ 4, interval exchangetransformations of Q-rank 2 with both irrational eigenvalues (associated to continuouseigenfunctions) and non trivial rational eigenvalues (associated to piecewise continu-ous eigenfunctions); these examples can be chosen to be either uniquely ergodic ornon minimal.2. We prove that an affine interval exchange, whose slopes are integer powers ofthe same integer n, and whose cuts and their images are rational, has a very simpledynamic: all its orbits are proper and it has a periodic orbit or a periodic cycle.3. A third section deals with two analytic questions on a connected compact Liegroup G. i) Let a ∈ G and denote by γ the diffeomorphism of G given by γ(x) = ax(left translation by a). We give necessary and sufficient conditions for the existenceof solutions of the cohomological equation f − f ◦ γ = g on the Fr´echet space C∞(G)of complex C∞ functions on G. ii) When G is the torus Tn, we compute explicitly thedistributions on Tn invariant by an affine automorphism γ, that is, γ(x) = Ax+a withA ∈ GL(n, Z) and a ∈ Tn.4. We apply the results of the preceding section to describe the infinitesimaldeformations of a foliation obtained by suspension of a translation associated to anelement on a compact Lie group.
|
42 |
Caractérisation des supraconducteurs à haute température critique en vue d'application en électrotechnique / Characterization of high critical temperature superconductors for application in electrical engineeringHoàng, Thê Cuong 06 December 2010 (has links)
Le thème principal de cette thèse est la caractérisation des supraconducteurs à haute température critique (SHTc). Dans un premier temps, nous avons présenté des généralités des SHTc. L'utilisation possible dans l'avenir, des SHTc pour le transport de courant, nous a mené à étudier plus particulièrement les pertes en champ propre, donc parcouru par un courant sinusoïdal. Puis nous avons rappelé les calculs de pertes basés sur le modèle de l'état critique Bean pour différentes formes d'échantillon, comme une plaque, un cylindre, un tube cylindrique et un câble SHTc. Dans un deuxième temps, nous avons caractérisé des SHTc qui permet d'obtenir les caractéristiques E(J), U(I), Jc(B), et n(B) d'un tube cylindrique SHTc. La caractérisation a été effectuée à l'aide de la méthode électrique. Puis nous avons tenté la compensation du champ magnétique propre du tube par deux méthodes différentes. Ensuite nous avons mesuré la diffusion du champ magnétique dans une plaque SHTc et de la détermination du Jc de la plaque par la mesure de champ de pénétration complète. Dans un dernier temps, nous avons calculé analytiquement des pertes dans un tube SHTc en champ propre, à l'aide du modèle de l'état critique de Bean. Nous avons également montré qu'en champ propre, la pénétration du champ magnétique à l'intérieur du matériau SHTc, se passe en deux temps. Tout d'abord il y a pénétration incomplète du champ magnétique de l'extérieur vers l'intérieur du matériau, puis quand la pénétration est complète, le champ magnétique augmente uniformément dans tout le matériau. Ces résultats de calcul de pertes ont été comparés aux celles mesurées, cette comparaison montre une concordance manifeste. Pour la dernière expérience, nous avons mesuré et analysé des pertes dans une bobine SHTc alimentée en courant sinusoïdal de fréquence 50 Hz. Ces résultats nous ont montré que les pertes dans cette bobine sont principalement les pertes dans le matériau supraconducteur et non les pertes dans la matrice des supraconducteurs / The main of this thesis is the characterization of high critical temperature superconductors (HTS). First, we have presented the generality of the HTS. The possible use in the future, of the HTS for the transport current, involves to study more particularly the losses in self-field, or fed by a sinusoidal current. Then we have recalled the losses calculations based on the Bean model critical state for various forms of the sample, as a plate, a cylinder, a tube cylindrical hollow and an HTS cable. For the second time, we have characterized the HTS which allows make the characteristics E(J), U(I), Jc(B), and n(B) of an HTS tube cylindrical hollow. The characterization has been made by the electrical method. Then we have tried a self-field compensation of an HTS tube by two different methods. After we have measured the magnetic field diffusion in an HTS plate and we have determined its Jc by the magnetic field measurement in complete penetration. In the last time, we have calculated analytically the losses in self-field of the HTS tube, using the Bean model critical state. We have also showed that in self-field, the magnetic field penetration inside the HTS material happens in order. First of all, there is magnetic field incomplete penetration from outside to inside the material, then when the penetration is complete, the magnetic field increase uniformly throughout the material. These losses calculation results have been compared to measurement results, this comparison shows a clear coincidence. For the last experiment, we have measured and analysed the losses in an HTS coils fed by a sinusoidal current 50Hz frequency. These results have showed that the losses of this HTS coils are mainly losses in the superconducting material and not in the superconducting matrix.
|
43 |
Le protocole de Kyoto et les mécanismes de développement propre (MDP) : quels impacts pour les pays en développement à l'horizon 2020--2050 ? / The Kyoto Protocol and Clean Development Mechanism : impacts on developing countriesHristova, Iva 09 December 2013 (has links)
Cette thèse a pour objectif de définir les effets potentiels, actuels et futurs, des flux d’investissement réalisés dans le cadre de projets du type Mécanisme de Développement propre (MDP) ou tout autre mécanisme successeur. Ainsi, nous proposons une évaluation de ce type d’investissements, perçu par les pays en développement à l’horizon de 2020 et 2050, ainsi que de leurs effets économiques. Nous essayons aussi de définir les caractéristiques (observées jusqu'à présent) de ces flux et de leurs interactions avec les flux financiers «classiquement» perçus par les Pays en Développement (PED) : aide publique au développement (APD) et investissements directs étrangers (IDE). Sont aussi étudiés les facteurs principaux qui pourraient induire de plus conséquentes retombées pour les pays récepteurs, mais aussi les impacts des MDP en termes de développement durable et de transferts technologiques. L’analyse est complétée par une description des principaux obstacles qui existent (en raison des caractéristiques des pays récepteurs mais aussi du mécanisme lui-même), des tentatives de solutions déjà adoptées ainsi que des mécanismes alternatifs qui pourraient être mis en place à l’avenir. Ainsi, l’analyse démontre les effets bénéfiques des projets MDP (ou des potentiels mécanismes successeurs) en termes d'investissements perçus, d’Unités de Réductions Carbone (qui peuvent en résulter), de croissance économique, de transferts technologiques et de développement durable pour les pays non-Annexe I. En outre, l’analyse souligne l'importance des capacités d’absorption de ces pays (notamment présence de main-d'œuvre qualifiée, disponibilité de facilités de crédit et d’infrastructures dans le domaine des énergies renouvelables) afin de bénéficier plus largement des potentielles retombées économiques. Ainsi, la mise en place d'un mécanisme similaire amélioré et accompagné de programmes de développement des capacités installés, devrait être du plus grand intérêt autant pour les pays Annexe I et non-Annexe I dans le cadre de futures négociations du CCNUCC. / The present thesis focuses on the definition of potential Clean Development Mechanism (CDM) (or other successor mechanism) financial flows at the horizon of 2020 and 2050 and on their impact on recipient countries’ economies. The analysis is completed by an overview of the current CDM characteristics, not only through a comparison with other financial flows (Foreign Direct Investments (FDI) and Official development Assistance (ODA)) typical for developing countries, but also through a detailed survey of the conditions that would ease the spread of greater spill-over effects and through an analysis of the current impacts on host countries’ economic growth. At last, the thesis presents an overview of the current CDM impacts in terms of technology transfers and sustainable development and it proposes a detailed overview of the main offset- mechanism limits, the undergone improvements and the alternative solutions. Thus, the thesis shows the positive impact that projects under the CDM or any potential successor mechanisms can have in terms of perceived investments, issued carbon emission reductions, economic growth, technology transfers and, ultimately, sustainable development within non-Annex I host countries. In addition, it demonstrates that larger share of benefits will be earned by those countries that would be able to absorb greater spill-over effects through their more favourable conditions in terms of renewable energies infrastructure, credit facilities and qualified human capital availability. For both Annex I and non-Annex I countries, the generalization of an improved sustainable successor mechanisms, in combination with robust capacity building programs, should be of the highest interest in any future negotiations under the UNFCCC.
|
44 |
Une analyse discursive du nom et des représentations du Hezbollah dans la presse libanaise, française et américaine (2010- 2011) / A discourse analysis of the proper name and the representations of Hezbollah in the Lebanese, French and American newspapers (2010-2011)Asmar, Pascale 13 December 2013 (has links)
Nous sommes partie d’une réflexion sur l’inscription du nom propre (Npr) en discours et des changements de sens qu’il peut subir. A partir du Npr « Hezbollah », mot-pivot de cette étude, nous avons entamé l’analyse d’un corpus de presse (7 journaux libanais, français et américains) pour une période qui court de janvier 2010 (probable menace de guerre entre Israël et le Hezbollah) à janvier 2011 (la chute du gouvernement libanais). Nous avons privilégié au départ une étude quantitative, en nous appuyant sur la statistique textuelle, afin de mesurer l’importance accordée au Hezbollah en fonction des événements qui jalonnent la période (nombre et longueur des articles). En allant du mot au texte, nous avons ensuite analysé la combinatoire du mot-pivot dans son contexte proche (prédications, caractérisations) puis ses reprises en contexte élargi, afin d’étudier les différences de traitement significatives selon les pays et les lignes éditoriales des journaux. / We chose to reflect on the proper noun and the changes it undergoes in discourse. Using the keyword, “Hezbollah”, we started the analysis of a corpus of newspapers (7 Lebanese, French and American newspapers), from January 2010 (probable threat of war between Israel and Hezbollah) till January 2011 (the fall of the Lebanese government). A quantitative study, based on textual statistics, was a must in an attempt to identify the importance of Hezbollah according to main events during this period of time and the number and length of articles. While shifting from the word to the text, we the analyzed the combinations of “Hezbollah” in its immediate context (predications, adjectives), then its reformulations in the broader context, to highlight the possible differences between countries and editorial lines.
|
45 |
Discours d'entreprise et organisation de l'information : apports de la textométrie dans la construction de référentiels terminologiques adaptables au contexte / Corporate discourses and information organization : Contribution of the textual statistics to the construction of terminological thesaurus adaptable to the contextErlos, Frédéric 16 January 2009 (has links)
L'organisation de l'information sur un intranet (réseau informatique interne d’une organisation fonctionnant avec les technologies d'Internet) nécessite de nouvelles approches pour traiter la question de l'adéquation entre l’arborescence des sites et les usages linguistiques de leurs publics. Une façon de prendre en compte ces usages consiste à explorer les données textuelles représentatives d'une situation de communication spécifique. Une telle exploration est effectuée à l’aide de techniques textométriques, comme l'index hiérarchique des formes, les concordances, les segments répétés, la carte des sections d’un texte, le calcul des co-occurrences et l'analyse factorielle des correspondances. On extrait alors d’un corpus de textes de communication d’entreprise (rapports d’activité) les unités lexicales destinées à la construction d'un référentiel terminologique d’un type particulier. Afin de prendre en compte le contexte de communication on propose d’utiliser trois sortes de repères : - le référentiel d’objets propre à une organisation, - les propriétés pragmatiques des noms propres, - la collecte d’une partie du vocabulaire caractéristique du corpus utilisé comme source du référentiel terminologique, réalisée à partir d’une sélection de noms propres. Ainsi, cette collecte ne se limite pas aux seules unités terminologiques : elle comprend également des mots relevant de la langue commune et des noms propres. Les unités appartenant au vocabulaire du corpus sont choisies en fonction du type de relations sémantiques établies avec les noms propres dans les discours. Enfin, les résultats obtenus sont évalués en termes de productivité, de fiabilité et de représentativité. / Information organization on an intranet (internal network of an organization, using technologies of Internet) needs new approaches handling the question of the adequacy between the structures of intranet sites and the language use of their visitors. A way to take into account these usages is to explore textual data which are representative of a specific situation of communication. Such an exploration is carried out with textual statistics tools, like hierarchical index, concordance, repeated segment, textual map, co-occurrence and cluster analysis. This corpus-based approach allows us to extract linguistic units belonging, for example, to texts of corporate communication (annual reports). Recognition and storage of such lexical data aim at the construction of a terminological thesaurus of a peculiar type. We suggest taking into account the context of communication by using three sorts of marks : - the particular ontology of an organization such as it is evoked in discourses, - the pragmatic properties of the proper names, - a selection of proper names allows gathering a part of the characteristic vocabulary of the corpus used as source for the terminological thesaurus. This collection does not thus limit itself to the only terminological units, but also contains words of the common language and proper names. Elements belonging to the vocabulary of the corpus are selected according to the type of semantic relations established with the proper names in the texts. Finally, the results are assessed in terms of productivity, reliability and representativeness.
|
46 |
Étude de l'interaction entre un écoulement de couche limite instable et une structure déformable. Application à la prédiction du bruit propre hydrodynamique d'une antenne Sonar.Gobert, Marie-Laure 24 February 2009 (has links) (PDF)
Ce travail, réalisé dans le cadre d'une convention de thèse Cifre avec Thales Underwater Systems, et cofinancé par DCNS, vise à améliorer la prédiction du bruit propre hydrodynamique d'une antenne sonar, dû aux fluctuations de pression dans la couche limite qui se développe le long du dôme. Les estimations de bruit reposent en général sur des modèles semi-empiriques qui ne tiennent que partiellement compte de la flexibilité du dôme. La présente étude reconsidère le problème du bruit hydrodynamique dans le cas-type simplifié d'une couche limite instable le long d'une plaque plane élastique. La première partie du travail est consacrée à la simulation numérique directe d'un écoulement de couche limite bidimensionnel, caractérisé par un nombre de Reynolds hautement supercritique, le long d'une paroi élastique encastrée. La résolution des équations de Navier-Stokes incompressibles repose sur un changement de variables évolutif au cours du temps, associé à une discrétisation spatiale mixte différences finies – collocation Chebyshev. Une méthode de pas fractionnaire permet d'assurer un couplage fort entre le modèle de paroi élastique et le système fluide. Un forçage en vitesse est injecté dans ce dernier, à des fréquences instables et des amplitudes suffisamment élevées, afin de donner lieu à des instabilités convectives et saturées non linéairement, qui interagissent avec les mouvements de la paroi. Cette dernière vibre autour d'un état déformé initial résultant du couplage avec l'écoulement non perturbé. Des parois de longueurs et de matériaux variés ont été testées en vue de caractériser les vibrations, en termes de niveaux et de structures spatiales, ainsi que leur rétroaction sur les instabilités de l'écoulement, en fonction des valeurs des fréquences propres de la paroi. Dans les divers cas étudiés, on observe que le spectre de pression pariétale est enrichi par des composantes modales, à très bas nombres d'ondes et relativement hautes fréquences, qui peuvent donner lieu à un rayonnement plus important. Un post-traitement est mis en oeuvre afin d'estimer le bruit généré par les fluctuations de vitesse dans la couche limite. La pression rayonnée dans l'écoulement uniforme est évaluée à partir des données acquises au cours des simulations, dans le cadre de l'analogie de Lighthill. Le calcul, effectué dans le domaine spectral, repose sur l'utilisation d'une fonction de Green dont l'expression tient compte de la présence de la paroi souple. Dans cette approche, les vibrations de la paroi induisent à certaines fréquences, en particulier aux fréquences propres de la paroi, des niveaux de pression rayonnée supérieurs à ceux du cas rigide, en favorisant la présence de structures spatiales plus larges. D'autres modèles, élaborés à partir de la même formulation, mais tenant compte de la compressibilité de la couche limite dans le calcul des contributions vibratoires, mettent en évidence une nette augmentation des niveaux de pression rayonnée sur paroi souple dans une large gamme de fréquences, de part et d'autres des fréquences propres, lorsque ces dernières sont distinctes des fréquences de forçage, ainsi que l'apport de la prise en compte d'un couplage fort par rapport aux approches classiques basées sur une hypothèse de couplage faible. Enfin, une étude expérimentale en tunnel hydrodynamique est mise en place en vue de mesurer les vibrations d'une plaque élastique, encastrée dans un support rigide, et soumise à un écoulement transitionnel ou turbulent, ainsi que le bruit rayonné dans la cavité sous-jacente à la plaque, instrumentée avec un hydrophone. Les résultats de la campagne de mesures, qui repose sur les techniques de vibrométrie laser et de vélocimétrie laser Doppler, sont détaillés et analysés.
|
47 |
Problèmes aux valeurs propres non-linéairesAboud, Fatima 22 May 2009 (has links) (PDF)
Ce travail porte sur l'étude de familles polynomiales d'opérateurs de la forme :<br /> L(z)=H_0+z H_1+...+ zm-1Hm-1+zm , où H0,H1,...,Hm-1 sont des opérateurs définis sur l'espace de Hilbert H et z est un paramètre complexe. On s'intéresse au spectre de la famille L(z). Le problème L(z)u(x)=0 est un problème aux valeurs propres non-linéaires lorsque m≥2 (Un nombre complexe z est appelé valeur propre de L(z), s'il existe u dans H, u≠0$ tel que L(z)u=0). Ici nous considérons des familles quadratiques (m=2) et nous nous intéressons en particulier au cas LP(z)=-∆x+(P(x)-z)2, définie dans l'espace de Hilbert L2(Rn), où P est un polynôme positif elliptique de degré M≥2. Dans cet exemple les résultats connus d'existence de valeurs propres concernent les cas $n=1$ et $n$ paire.<br />L'objectif principal de ce travail est de progresser vers la preuve de la conjecture suivante, formulée par Helffer-Robert-Wang : « Pour toute dimension n, pour tout M≥2, le spectre de LP est non vide. »<br />Nous prouvons cette conjecture dans les cas suivants : (1) n=1,3, pour tout polynôme P de degré M≥2. (2) n=5, pour tout polynôme P convexe vérifiant de plus des conditions techniques. (3) n=7, pour tout polynôme P convexe. <br />Ce résultat s'étend à des polynômes quasi-homogènes et quasi-elliptiques comme par exemple P(x,y)=x2+y4, x dans Rn1, y dans Rn2, n1+n2=n, et n paire. <br />Nous prouvons ces résultats en calculant les coefficients d'une formule de trace semi-classique et en utilisant le théorème de Lidskii.
|
48 |
Contribution à l'identification des systèmes à retards et d'une classe de systèmes hybridesIbn Taarit, Kaouther 17 December 2010 (has links) (PDF)
Les travaux présentés dans cette thèse concernent le problème d'identification des systèmes à retards et d'une certaine classe de systèmes hybrides appelés systèmes "impulsifs".Dans la première partie, un algorithme d'identification rapide a été proposé pour les systèmes à entrée retardée. Il est basé sur une méthode d'estimation distributionnelle non asymptotique initiée pour les systèmes sans retard. Une telle technique mène à des schémas de réalisation simples, impliquant des intégrateurs, des multiplicateurs et des fonctions continues par morceaux polynomiales ou exponentielles. Dans le but de généraliser cette approche pour les systèmes à retard, trois exemples d'applications ont été étudiées. La deuxième partie a été consacrée à l'identification des systèmes impulsifs. En se basant sur le formalisme des distributions, une procédure d'identification a été élaborée afin d'annihiler les termes singuliers des équations différentielles représentant ces systèmes. Par conséquent, une estimation en ligne des instants de commutations et des paramètres inconnus est prévue indépendamment des lois de commutations. Des simulations numériques d'un pendule simple soumis à des frottements secs illustrent notre méthodologie
|
49 |
Marches aléatoires réversibles en milieu aléatoireMourrat, Jean-Christophe 13 May 2010 (has links) (PDF)
Nous nous intéressons à deux modèles de marches aléatoires réversibles en milieu aléatoire. Le premier est la marche aléatoire en conductances aléatoires. Nous montrons que l'environnement vu par cette marche converge vers l'équilibre à une vitesse polynomiale au sens de la variance, notre hypothèse principale étant que les conductances sont uniformément minorées. Notre méthode se base sur l'établissement d'une inégalité de Nash, suivie soit d'une comparaison avec la marche aléatoire simple, soit d'une analyse plus directe fondée sur une méthode de martingale. Pour le deuxième modèle qui nous intéresse, on attribue pour tout x de Z^d une valeur positive \tau_x. La marche construite, souvent appelée "modèle de Bouchaud", est réversible par rapport à la mesure de poids (\tau_x). Nous supposons que ces poids sont indépendants, de même loi et à queue polynomiale. Nous donnons le comportement asymptotique de la valeur propre principale du générateur de cette marche aléatoire, avec conditions aux bords de Dirichlet. La caractéristique principale du résultat est une transition de phase, qui a lieu pour un seuil dépendant de la dimension. Lorsque les (\tau_x) ne sont pas intégrables et pour d > 4, nous obtenons également la limite d'échelle, sous-diffusive, de ce modèle. La méthode consiste dans un premier temps à exprimer la marche aléatoire comme un changement de temps d'une marche aléatoire en conductances aléatoires. Il suffit alors de montrer que ce changement de temps, une fois normalisé, converge sous la loi moyennée vers un subordinateur stable. Ce résultat est obtenu en utilisant les propriétés de vitesse de convergence à l'équilibre de l'environnement vu par la particule montrées précédemment.
|
50 |
Graphes et couleurs : graphes arêtes-coloriés, coloration d'arêtes et connexité propreMontero, Leandro Pedro 13 December 2012 (has links) (PDF)
Dans cette thèse nous étudions différents problèmes de graphes et multigraphes arêtes-coloriés tels que la connexité propre, la coloration forte d'arêtes et les chaînes et cycles hamiltoniens propres. Enfin, nous améliorons l'algorithme connu $O(n^4)$ pour décider du comportement d'un graphe sous opérateur biclique, en étudiant les bicliques dans les graphes sans faux jumeaux. Plus précisément, 1) Nous étudions d'abord le nombre $k$-connexité-propre des graphes, noté $pc_k(G)$, ç'est à dire le nombre minimum de couleurs nécessaires pour colorer les arêtes d'un graphe de façon à ce qu'entre chaque paire de sommets, ils existent $k$ chemins intérieurement sommet-disjoints. Nous prouvons plusieurs bornes supérieures pour $pc_k(G)$. Nous énonçons quelques conjectures pour les graphes généraux et bipartis et nous les prouvons dans le cas où $k = 1$. 2) Nous étudions l'existence de chaînes et de cycles hamiltoniens propres dans les multigraphes arêtes-coloriés. Nous établissons des conditions suffisantes, en fonction de plusieurs paramètres tels que le nombre d'arêtes, le degré arc-en-ciel, la connexité, etc. 3) Nous montrons que l'indice chromatique fort est linéaire au degré maximum pour tout graphe $k$-dégénéré où, $k$ est fixe. En corollaire, notre résultat conduit à une amélioration des constantes et donne également un algorithme plus simple et plus efficace pour cette famille de graphes. De plus, nous considérons les graphes planaires extérieurs. Nous donnons une formule pour trouver l'indice chromatique fort exact pour les graphes bipartis planaires extérieurs. Nous améliorons également la borne supérieure pour les graphes planaires extérieurs généraux. 4) Enfin, nous étudions les bicliques dans les graphes sans faux jumeaux et nous présentons ensuite un algorithme $O(n+m)$ pour reconnaître les graphes convergents et divergents en améliorant l'algorithme $O(n^4)$.
|
Page generated in 0.0244 seconds